费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和2 m9 |1 a( Q( a7 \ }$ \
- #include <iostream>( n5 ]6 W: b9 C, o- g4 G) R
- ( ?) C$ h8 n; Z
- using std::cout;
- L- G; O+ V7 R
- using std::cin;
- ) r0 i2 v& n- k+ K
- using std::endl;9 \: i' N& Q; A% b0 @
- / Y. O\\" i) S; c\\" ^- \
- * j5 ?$ f1 Z' _ c
- unsigned long fibonacci( unsigned long );
- : @: {: i8 m& k
- 3 ]' \4 C( d3 L1 J+ F+ r5 J l, n
- int main( void )
- 1 ^% w0 E: r2 m\\" d1 w1 a8 k\\" P
- {
- ( |. s9 X0 y0 T
- unsigned long result, number;# a0 M1 Z4 O7 B4 O3 ?# ~
- $ U8 y1 r6 d8 o N\\" \! e2 ^
- cout << "Enter an integer: ";( F0 Q9 a! z+ O6 ^1 s
- cin >> number;% y1 [: ^4 k, i; O
- result = fibonacci( number );: {) a* G8 ]: D, D
- cout << "Fibonacci( "<< number << " ) = " << result << endl;+ a5 Y _' n* F9 U6 I
- return 0;
- ) F$ T o\\" }0 V, Y8 m' N' @
- }
- ( `& y: ?! J/ O' w9 W* r( C# J
- & |$ N5 ~( p\\" b$ k M: B
- unsigned long fibonacci( unsigned long n )3 l# v! B- v3 i2 ~7 q/ T/ n0 y; |$ f
- {
- # F. @2 E( ]8 v; g6 W) e$ K
- if ( n == 0 || n == 1 )
- 3 s6 \0 o E j7 x8 r- S0 o; z
- return n;\\" q4 I8 c: p ~! T2 R+ ^
- else
- * q, C& D1 \9 Y2 f) c
- return fibonacci( n -1 ) + fibonacci( n - 2 );) k: d$ x! T3 ]* P
- }
- % `0 S: Z6 i Q* ^7 I& J8 \
|