费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和7 V# k5 X+ E5 f) C% @
- #include <iostream>
- 1 D+ h7 P0 V0 S
- ; O5 f- r6 [4 g! C
- using std::cout;+ V/ w; ~/ c( `' y8 O
- using std::cin;
- G# k2 b! D) p6 e/ T. s
- using std::endl;7 X m9 l# Y& _ D) t+ B, M6 p) O# e
- ) i1 Y1 [# G. a1 w( h
- L( @2 D' w+ x K# c( [# {1 `# R9 W
- unsigned long fibonacci( unsigned long );* N( K; w2 y, ?. E
- 5 [0 q1 s4 b( y6 U
- int main( void )
- 7 B. ^( a1 b. E0 A( \0 G6 B3 ~- E0 d8 e7 t
- {3 P+ H& z5 ^; l9 g8 _/ w
- unsigned long result, number;8 x. k/ F4 a4 X! B5 D
- \\" f x/ l: {6 y; T
- cout << "Enter an integer: ";( a) i0 }) f% f* y* `) b- b% _; B. c
- cin >> number;
- G4 v2 X+ r6 O/ w$ M3 a
- result = fibonacci( number );7 R& N3 G/ R! [9 c- ^
- cout << "Fibonacci( "<< number << " ) = " << result << endl; u& d0 r' s* b: B' w
- return 0;
- ) D\\" j8 O. @: s& |\\" n, [; K7 k
- }. l2 l\\" i Z! L3 p& N( d8 H3 T. T
- 9 y0 ^3 {# F L/ S) V# N2 G
- unsigned long fibonacci( unsigned long n )
- / `( `. g; l5 }5 ^. w' j$ D
- {7 W& L0 y. x8 \& y* B# K% r% k
- if ( n == 0 || n == 1 )
- 5 T! h/ Q2 u$ B7 Z. b
- return n;# o* G b$ p. b; N6 k
- else) L% s2 m& b3 ^
- return fibonacci( n -1 ) + fibonacci( n - 2 );
- , K3 X- Q* b* v. t6 T: e _
- }/ `$ K4 v. S& n& e3 f3 J
|