【一个数学问题】斐波那契数列求和

1万 · 2014-10-17 11:54

斐波那契数列新的项由前两项的和来生成。以1,2作为开始项，斐波那契数列的前十个元素是：

1,2,3,5,8,13,21,34,55,89,...

考察数列中数值不大于4000000的项，求所有偶数项数值的和。

即：2+8+34+144+...+不大于4000000的项=？

来源：问题2

1万 · 2014-10-17 11:55

我算的结果：

4613732

1万 · 2014-10-17 11:55

计算方法：

int main(void)
{
      unsigned int first,next,last;
      unsigned int max,no;

      first = 1;
      next = 2;
      last = 3;
      max = 2;
      no = 3;
      for(;last < 4000000;no ++){
            first = next;
            next = last;
            last = next + first;
            if(last % 2 == 0 && last < 4000000)
                     max += last;
      }

      printf("first:%d  next:%d last:%d no:%d  max:%d\n",first,next,last,no,max);

      return 0;
}