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

[复制链接]
 楼主| keer_zu 发表于 2014-10-17 11:54 | 显示全部楼层 |阅读模式
斐波那契数列新的项由前两项的和来生成。以1,2作为开始项,斐波那契数列的前十个元素是:

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

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

即:2+8+34+144+...+不大于4000000的项=?

来源:问题2
 楼主| keer_zu 发表于 2014-10-17 11:55 | 显示全部楼层
我算的结果:

4613732

 楼主| keer_zu 发表于 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;
}
mylsf 发表于 2014-10-17 12:09 | 显示全部楼层
本帖最后由 mylsf 于 2014-10-17 12:11 编辑

一样
 楼主| keer_zu 发表于 2014-10-30 17:46 | 显示全部楼层
您需要登录后才可以回帖 登录 | 注册

本版积分规则

个人签名:qq群:49734243 Email:zukeqiang@gmail.com

1478

主题

12917

帖子

55

粉丝
快速回复 在线客服 返回列表 返回顶部