费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和& G5 N/ J% `: h7 m- u1 f7 k
- #include <iostream>& v1 b# x# f/ C5 ^, h- H, q- k
- ! x. a: K) y9 h
- using std::cout;
- / A% I% u% g9 Q6 `+ A; h
- using std::cin;
- ) N+ E) }2 V! N1 ?! {8 }
- using std::endl;: ?* p% t! p1 E* H
- \\" n! l9 v$ a. M2 X; A$ _
- 9 `2 M( f' Z6 l0 k8 D# ?
- unsigned long fibonacci( unsigned long );+ ^: m+ ?1 F6 s2 D7 I) Q3 U
- 9 G& @! _5 d2 M\\" F7 s
- int main( void )2 _& s H5 a4 A0 N8 _
- {# e0 d% M/ w+ |3 D
- unsigned long result, number;
- ! H8 R$ R\\" z5 M! r4 ~; |6 F
- 9 i9 h+ ^, f1 o% Y\\" ^& [( G
- cout << "Enter an integer: ";
- + E- ?% O+ S% ?% R* }
- cin >> number;4 O# c+ B/ O N0 j/ a) z
- result = fibonacci( number );6 U$ |6 e; B6 {5 |
- cout << "Fibonacci( "<< number << " ) = " << result << endl;+ L& t' t( k. ]8 M, T
- return 0;. w1 e9 n. j* ]- i, T\\" o4 W\\" M
- }
- 2 o6 o$ t$ h- q1 e- f- W\\" l* s
- 5 c$ D' ?( N( A- _
- unsigned long fibonacci( unsigned long n )$ P5 |+ n& a g\\" ]. a! c& H- ~
- {* H* l) i. j4 ^6 c1 a
- if ( n == 0 || n == 1 )
- % L9 d! f- J* B% ~8 K+ H
- return n;3 W3 t# @, Y3 T5 Q. b1 V: ^
- else
- % s4 I\\" s9 c% |/ Y1 Y9 k, B
- return fibonacci( n -1 ) + fibonacci( n - 2 );8 Y y. M' k$ m* V+ ~6 t
- }. x$ z' Y/ }2 y* N# h t
|