- 在线时间
- 490 小时
- 最后登录
- 2024-2-3
- 注册时间
- 2013-2-28
- 听众数
- 117
- 收听数
- 46
- 能力
- 268 分
- 体力
- 39235 点
- 威望
- 1340 点
- 阅读权限
- 255
- 积分
- 31237
- 相册
- 2
- 日志
- 0
- 记录
- 0
- 帖子
- 1388
- 主题
- 937
- 精华
- 0
- 分享
- 0
- 好友
- 111
升级   0% TA的每日心情 | 衰 2020-10-25 11:55 |
|---|
签到天数: 264 天 [LV.8]以坛为家I
- 自我介绍
- 内蒙古大学计算机学院
 群组: 2013年数学建模国赛备 |
费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和0 [\\" }% h! Z, s% K# q
- #include <iostream>* a8 q$ M, M% ~- V$ y+ u! d
- 5 T9 c1 P& ?0 b0 ?* W' _5 U) n
- using std::cout;' I, k1 U5 c; ?0 a
- using std::cin;
- 5 ?1 s8 m3 L# f: E& v
- using std::endl;2 l3 ^- _* H% M
- $ B+ f# V# W6 y
- \\" @; T. H4 @4 W+ @0 ]
- unsigned long fibonacci( unsigned long );
- 2 u6 j' D5 z6 [9 B) |
- 1 j/ r/ O, c O3 |8 e
- int main( void )$ f: @( G' d9 a- E& t; ]$ R1 l
- {
- / c' [1 b7 r8 S1 t' i( Z
- unsigned long result, number;
- % l9 a8 c) D2 o, F, Z5 g2 h
- & B4 i, P8 }& B1 h+ b N/ K5 m
- cout << "Enter an integer: ";! }, G- _* Q. A$ c/ V' F) N\\" ~
- cin >> number;3 Z/ k2 \# S* [/ n: _0 `( [! a0 ~( Q% X
- result = fibonacci( number );
- * c; s# j7 d* u* l
- cout << "Fibonacci( "<< number << " ) = " << result << endl;8 O! a; L* v2 o, h& b
- return 0;- h) s3 r$ Z& L8 f' D# K6 h
- }
- 5 {0 e9 o, M1 m( F5 h# z. s. m
- 1 @% U. ~' u3 u% j+ ^- j5 {
- unsigned long fibonacci( unsigned long n ). o8 L\\" O1 G/ W) \, F3 G
- {
- 3 w. [7 F4 ?- x) e: ?
- if ( n == 0 || n == 1 )
- 0 V# l7 E- ^9 w! ]4 @! g
- return n;3 d' q& a7 Z7 V7 Q* q& `
- else
- 6 \# a& x# ]# u8 A2 c# u5 j
- return fibonacci( n -1 ) + fibonacci( n - 2 );
- 2 T7 \& N. V2 ^) G, y+ k
- }
- , P0 B3 M+ t; i( N$ f6 i, C
|
zan
|