关于斐波那契数列

破渔网兜兜

在斐波那契数列中，找出4百万以下的项中值为偶数的项之和。

我写的程序把电脑跑挂了

1. def fib(n):
   
2.     a,b =0,1
   
3.     result = []
   
4.     for i in range(n):
   
5.         result.append(b)
   
6.         a,b = b,a+b
   
7.     return result
   
8. sums = 0
   
9. lists = fib(4000001)
   
10. for i in lists:
    
11.     if i % 2 == 0:
    
12.         sums += i
    
13. print(sums)
    

复制代码

@wei_Y

bevin

1. def gen():
   
2.         a,b = 1,2
   
3.         while a < 4000001:
   
4.                 yield a
   
5.                 a,b = b,a+b
   
6. g = gen()
   
7. print sum(filter(lambda x:x%2==0,g))
   

复制代码

1. >>> ================================ RESTART ================================
   
2. >>>
   
3. 4613732
   
4. >>>

复制代码

～风介～

我都忘了我做过了！

1. total,i,j = 0,1,2
   
2. while((i <= 4000000) or (j <= 4000000)):
   
3.     if(i%2 == 0):
   
4.         total += i
   
5.     if(j%2 == 0):
   
6.         total += j
   
7.     i += j
   
8.     j += i
   
9.    
   
10. print(total)
    

复制代码

wei_Y

你这哪是400W以下，跑400W次和400W以下这差距- -。

wei_Y

跑了1000次的结果
43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875

破渔网兜兜

wei_Y 发表于 2014-11-17 10:18
跑了1000次的结果
4346655768693745643568852767504062580256466051737178040248172908953655541794905189 ...

4百万次就挂了。。。那个beive推荐的数学题目，第二题就是这个。。

破渔网兜兜

～风介～ 发表于 2014-11-17 10:16
我都忘了我做过了！

这个会挂么。。

～风介～

破渔网兜兜 发表于 2014-11-17 10:23
这个会挂么。。

肯定不会啦！贼快哩~

wei_Y

破渔网兜兜 发表于 2014-11-17 10:22
4百万次就挂了。。。那个beive推荐的数学题目，第二题就是这个。。

那个不是说要400W以下的值嘛，400W次那得多少。。估计得要天河二号。。

wei_Y

～风介～ 发表于 2014-11-17 10:23
如果你是在说我的话——我有验证过答案哦——你读不懂题目的意思吧~

- -，我编辑的时候介哥那个还木回复。。

wei_Y

破渔网兜兜 发表于 2014-11-17 10:23
这个会挂么。。

内存已爆。。

破渔网兜兜

～风介～ 发表于 2014-11-17 10:25
附图证清白：

没看懂你程序。。

～风介～

wei_Y 发表于 2014-11-17 10:27
- -，我编辑的时候介哥那个还木回复。。

我太不淡定啦~

～风介～

破渔网兜兜 发表于 2014-11-17 10:35
没看懂你程序。。

亲，你读懂题目的意思了吗？
代码的意思：把数列中不大于4000，000的偶数项加起来~

bevin

1. def fib():
   
2.     a,b =0,1
   
3.     result = []
   
4.     while b<4000001:
   
5.         result.append(b)
   
6.         a,b = b,a+b
   
7.     return result
   
8. sums = 0
   
9. lists = fib()
   
10. for i in lists:
    
11.     if i % 2 == 0:
    
12.         sums += i
    
13. print(sums)

复制代码

戴宇轩

程序开始时a, b应该都等于1

戴宇轩

～风介～ 发表于 2014-11-17 10:16
我都忘了我做过了！

介哥, 为毛你写得那么麻烦？

1. a, b, sum = 1, 1, 0
   
2. while a < 4000000:
   
3.     if a % 2 == 0:
   
4.         sum += a
   
5.     a, b = b, a + b
   
6. print(sum)

复制代码

～风介～

戴宇轩 发表于 2014-11-17 23:44
介哥, 为毛你写得那么麻烦？

这个容易回答——因为我功力还没到家嘛！

呆鸭

不要用递归，直接导出费氏数列的公式再代公司求4000000以下的费氏数，这样会不会好些？

呆鸭

用公式算不见得好...