| 查看: 2818 | 回复: 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 ] |
回复此楼» 猜你喜欢
» 本主题相关价值贴推荐，对您同样有帮助:
[调查]结构工程专业青年基金一般多少SCI文章
已经有25人回复
- 安全工程师习题
已经有60人回复
- 求助证明一个数列收敛
已经有14人回复
- 猎头职位：沈阳某大型制药企业百万年薪聘化药研发总监一名
已经有16人回复
- Euler 工程 第廿九题：有多少不同的项?
已经有30人回复
- Euler 工程 第廿六题：最长的循环节
已经有9人回复
- Euler 工程 第廿五题：Fibonacci 数列第一个包含1000个数字的项
已经有3人回复
- Euler 工程 第廿四题：全排列的第100万项
已经有19人回复
- Euler 工程 第十五题：从左上角到右下角有多少条路？
已经有5人回复
- Euler 工程 第14题：找最长的数列
已经有9人回复
- Euler 工程 第十一题：相邻元素乘积最大
已经有10人回复
- Euler 工程 第三题：寻找600851475143的最大质因子
已经有18人回复
★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
微尘、梦想(金币+2): 鼓励参与…… 2011-05-14 19:40:51
小木虫(金币+0.5):给个红包，谢谢回帖
微尘、梦想(金币+2): 鼓励参与…… 2011-05-14 19:40:51
|
这个问题不能这么迭代滴！完全可以算出每一个偶数项哒~~~~ 诸位请看： 1 2 3 5 8 13 21 这个数列存在两个规则，第一个大家都晓得 An = An-1 + An-2 针对这个问题，存在第二个规则： 奇数+偶数=奇数 偶数+奇数=奇数 奇数+奇数=偶数 奇数+偶数=奇数 偶数+奇数=奇数 这里可以看到，三个数是一个循环，偶数中间穿插了两个奇数。虽然看起来还是需要循环迭代，但是突然想到前阵子sudo提到的循环展开，这灵光就闪现了： An = An-1 + An-2 An+1 = An + An-1 = An-1 + An-2 + An-1 = 2*An-1 + An-2 An+2 = An+1 + An = 2*An-1 + An-2 + An-1 + An-2 = 3*An-1 + 2*An-2 于是，每个奇数和偶数都可以由前面的规则计算出来。 B1 = 1 C1 = 2 B2 = 2*C1 + B1 = 5 C2 = 3*C1 + 2*B2 = 8 B3 = 2*C2 + B2 = 21 C3 = 3*C2 + 2*B2 = 34 …… |
7楼2011-05-14 15:17:40
微尘、梦想
木虫 (知名作家)
- 程序强帖: 6
- 应助: 2 (幼儿园)
- 贵宾: 0.353
- 金币: 4757.9
- 散金: 3089
- 红花: 31
- 沙发: 247
- 帖子: 8788
- 在线: 1125小时
- 虫号: 1203290
- 注册: 2011-02-14
- 专业: 制造系统与自动化
★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+3, 程序强帖+1): 鼓励交流！以前的补上！ 2011-06-04 19:26:38
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+3, 程序强帖+1): 鼓励交流！以前的补上！ 2011-06-04 19:26:38
|
#include "stdio.h" void main(void) { int i=1,j=1,n=0; for(;i<4000000&&j<4000000; ) { i+=j; if(i%2==0) n+=i; j+=i; if(j%2==0) n+=j; } printf("%d\n",n); } 结果：4613732 不知道对不对，不过我用小于10的项计算结果是10，另外时间不是问题，结果是瞬间出来的，一直不知道如何调用系统时间来计算程序运行的时间，希望高手指点一下，谢谢！ [ Last edited by 微尘、梦想 on 2011-5-8 at 18:24 ] |
2楼2011-05-08 18:23:35
libralibra
至尊木虫 (著名写手)
骠骑将军
- 程序强帖: 40
- 应助: 817 (博后)
- 金币: 12914.1
- 红花: 64
- 帖子: 2238
- 在线: 287.3小时
- 虫号: 696514
- 注册: 2009-02-05
- 专业: 计算机软件
3楼2011-05-09 01:28:12
4楼2011-05-09 14:05:43
