[ create a new paste ] login | about

Link: http://codepad.org/6tKUnRU1    [ raw code | output | fork ]

C++, pasted on Sep 29:
#include <iostream>
using namespace std;
int fibo(int n) {
  if (n == 0)
    return 0;
  if (n == 1)
    return 1;
  return fibo(n - 1) + fibo(n - 2);
}
int sigma(int n) {
  int sum = 0;
  for (int i = 0; i < n; i++)
    sum += fibo(i);
  return sum;
}
int sigma2(int n) {
  int sum = 0;
  for (int i = 0; i < n; i++) {
    int c = fibo(i);
    sum += (c * c);
  }
  return sum;
}
const int N = 24;
int main() {
  for (int n = 2; n < N; n++) {
    int s1 = sigma(n - 2);
    int s2 = fibo(n);
    int s3 = sigma2(n - 1);
    int s4 = fibo(n - 1) * fibo(n);
    cout << n << "," << s1 << "," << s2 << "," << s3 << "," << s4 << endl;
  }
  return 0;
}
/* end */


Output:
2,0,1,0,1
3,0,2,1,2
4,1,3,2,6
5,2,5,6,15
6,4,8,15,40
7,7,13,40,104
8,12,21,104,273
9,20,34,273,714
10,33,55,714,1870
11,54,89,1870,4895
12,88,144,4895,12816
13,143,233,12816,33552
14,232,377,33552,87841
15,376,610,87841,229970
16,609,987,229970,602070
17,986,1597,602070,1576239
18,1596,2584,1576239,4126648
19,2583,4181,4126648,10803704
20,4180,6765,10803704,28284465
21,6764,10946,28284465,74049690
22,10945,17711,74049690,193864606
23,17710,28657,193864606,507544127


Create a new paste based on this one


Comments: