费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和# T v\\" {( Y! T1 R8 ^- i
- #include <iostream>9 `+ l4 \8 t\\" _: ~5 S& r+ a7 E
- & ?$ m. D0 P. P7 V# I
- using std::cout;8 r. z# x0 Q& C5 \ f
- using std::cin;
- 4 A6 N! @4 `4 t- ~3 ~8 }' u
- using std::endl;4 Z5 p: X( h9 `8 C
- - r: M, ?8 _+ m
- 5 d& z& D( T0 t2 O* R
- unsigned long fibonacci( unsigned long );% \7 f! _5 L* q9 _9 J8 G
- 9 Q0 a, B8 E& n
- int main( void )
- ( k) p# R/ y\\" N- E8 `
- {
- 8 W3 [+ j( _# P3 ~3 L: m0 N9 h0 V
- unsigned long result, number;5 o5 O4 z. D B4 t4 H1 Y. r7 [* B
- 1 S0 I& A3 l, h5 c! z3 v4 l
- cout << "Enter an integer: ";. `; l7 x3 X. {/ K4 l. N4 A/ `+ _$ k c
- cin >> number;1 a! g+ K5 C$ X: b
- result = fibonacci( number );5 U4 j4 T' q3 K2 v& n5 Z
- cout << "Fibonacci( "<< number << " ) = " << result << endl;
- + g& x0 i, o2 ?! F\\" |
- return 0;/ H h& h# X) g# W
- }4 K) d3 H V9 ]0 }$ L$ E
- 6 T _9 [4 p% M. ]
- unsigned long fibonacci( unsigned long n )4 Z: C# P5 X. S5 G5 j
- {
- & U\\" k j4 C* U! h: K5 \( B
- if ( n == 0 || n == 1 )' Q& r; Q8 @% Q& s( H
- return n;) w5 M; d( A4 I% v) H1 ^) x
- else4 \0 q/ R$ u+ A5 |8 W2 }
- return fibonacci( n -1 ) + fibonacci( n - 2 );5 T; m* ^/ u8 Y- }
- }/ @4 ?- n; o0 D2 ~- v1 ?0 l
|