24小时热门版块排行榜    

查看: 2641  |  回复: 8
本帖产生 1 个 程序强帖 ,点击这里进行查看
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

holmescn

金虫 (正式写手)

[交流] Euler 工程 第二题:Fibonacci数列中小于4百万的偶数的和 已有7人参与

前一题仍在征集中,大家要继续想算法啊!

今天帖出第二题:
求Fibonacci数列中所有小于4百万的偶数的和。

Fibonacci数列大家都知道吧,就是兔子数列啊,列出前10项是:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

当然也有第0项是1的写法,不过1不是偶数,不会影响结果的。

这个比上一次的那个有挑战性喔!

别忘了1分钟原则!

[ Last edited by holmescn on 2011-5-12 at 15:08 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

杨小胖

金虫 (正式写手)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
jjdg(金币+1): 端午节快乐 2011-06-06 03:19:16
jjdg(金币+1): 感谢参与 2011-06-06 03:19:25
CODE:
% 求Fibonacci数列中所有小于4百万的偶数的和。
% Fibonacci数列大家都知道吧,就是兔子数列啊,列出前10项是:
% 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

tic;
sum=0;
a(1)=1;
a(2)=2;
i=2;
while a(i)<4000000
    a(i+1)=a(i)+a(i-1);
    i=i+1;
end
for i=1:length(a)
if mod(a(i),2)==0
    sum=sum+a(i);
end
end
sum
toc;

sum =

     4613732

Elapsed time is 0.003695 seconds.

对比libralibra 的代码,还是他的效率高。
人生中最辉煌的不是功成名就的时候,而是在失败和挫折中看到希望并为之奋斗的日子
9楼2011-06-05 16:01:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 holmescn 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见