费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下“- // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和8 E3 L9 N/ l# ]7 a. ?9 W
- #include <iostream>* p: K9 O0 R8 l' m3 T; U. w
- + X; S; {\\" ~6 i# q9 L: ?% D0 V
- using std::cout;7 F( m. a9 v6 j6 p
- using std::cin;0 q+ A+ c& C7 L2 x. P L, z3 ]
- using std::endl;0 b2 F4 o w* j9 }
- 3 Z0 M6 g4 e6 t( r9 @+ d& H
- 5 H' Y3 X3 } w: @
- unsigned long fibonacci( unsigned long );
- 6 Y$ L- J8 `) A( N7 ~5 n2 e
- 1 Q( a5 |\\" Z7 y# p6 T4 m
- int main( void )6 j4 L0 \; y' s
- {1 a3 q) P\\" X' U! n6 e
- unsigned long result, number;
- : a$ E+ [3 T\\" P8 h
- ! j4 v\\" s& b' p0 n! N
- cout << "Enter an integer: ";
- * K6 k7 T/ B& K# j7 ^3 ~( @% L
- cin >> number;
- ! K; U7 M% V g) x4 r
- result = fibonacci( number );
- * }# |, G2 k1 ?; O, P, l# t
- cout << "Fibonacci( "<< number << " ) = " << result << endl;+ T% \1 P! g6 E( V% y1 J
- return 0;; S6 _* a4 P8 w6 |* B' J
- }4 `' `0 k0 u; B4 f
- - m( q+ n# u H. c4 D! G
- unsigned long fibonacci( unsigned long n )% D- v7 q9 d& {4 V
- {
- + P1 g6 N7 Q* a i& ]; k+ X
- if ( n == 0 || n == 1 )\\" O+ \6 {2 k- Z% d
- return n;
- \\" _5 ?; Z p+ z4 P
- else. f$ n/ w\\" P7 \# R\\" \
- return fibonacci( n -1 ) + fibonacci( n - 2 );
- ' C4 u# r\\" H, z5 d
- }
- ( F+ R) Y; Q2 G/ C% A9 P6 z
|