费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和
- : ?! c3 y- \0 M3 @9 B
- #include <iostream> S% C- F$ v# P) Y& Q( G( U
- 5 m$ V( s$ c6 M+ U
- using std::cout;
- 2 l$ f% z0 d( G W0 ?( P5 T
- using std::cin;: k& c/ x/ K1 I m' Q5 d
- using std::endl;, g4 m5 |+ R* g7 i
- . B\\" a1 a0 B8 P
- ' u8 F4 E3 r b& `# w% Z9 N& o/ e
- unsigned long fibonacci( unsigned long );+ B! f! K: N5 ` f* }! @9 w( |
- ) ]; J: U5 J\\" o+ O! k1 L4 m
- int main( void )) g5 a$ q. o# m P5 n; M! X
- {4 q. S3 y6 b! \6 {! B
- unsigned long result, number;! a0 L' X! J N* J: _
- ) K' D7 t6 V\\" Q R; D) u: Z
- cout << "Enter an integer: ";2 W' k$ N1 O+ ]/ Y\\" \
- cin >> number;1 Q1 U\\" E9 s2 k/ S' @3 m3 `' q
- result = fibonacci( number );! T+ @5 V\\" W+ B1 C3 p5 h
- cout << "Fibonacci( "<< number << " ) = " << result << endl;
- , W3 b' y. |* t
- return 0;
- 4 I# B4 D4 x u- e! f- d
- }2 j. A0 x) D/ k! W
- * l! p7 Q! K4 \) E
- unsigned long fibonacci( unsigned long n )
- : v; B( L! C. w4 Q& M, t' j! c& R& l
- {\\" B2 h+ b( `3 n9 P
- if ( n == 0 || n == 1 )
- . r/ |( @/ V\\" j+ y* m# S
- return n;
- 9 e$ z1 v1 F5 @( ^$ y3 ^0 {+ r' r1 G) b. H
- else
- & a e- N0 D/ W\\" W0 s% r; G
- return fibonacci( n -1 ) + fibonacci( n - 2 );
- : f9 v3 L9 Y\\" t8 D4 `5 C
- }
- 4 S5 n\\" @% g9 `4 T9 }5 N
|