[ create a new paste ] login | about

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

C++, pasted on Oct 14:
#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 = 1; i <= n; i++)
    sum += fibo(i);
  return sum;
}
int sigma2(int n) {
  int sum = 0;
  for (int i = 1; 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,1,1
3,1,2,2,2
4,2,3,6,6
5,4,5,15,15
6,7,8,40,40
7,12,13,104,104
8,20,21,273,273
9,33,34,714,714
10,54,55,1870,1870
11,88,89,4895,4895
12,143,144,12816,12816
13,232,233,33552,33552
14,376,377,87841,87841
15,609,610,229970,229970
16,986,987,602070,602070
17,1596,1597,1576239,1576239
18,2583,2584,4126648,4126648
19,4180,4181,10803704,10803704
20,6764,6765,28284465,28284465
21,10945,10946,74049690,74049690
22,17710,17711,193864606,193864606
23,28656,28657,507544127,507544127


Create a new paste based on this one


Comments: