费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和
- 7 a3 p. D0 y( ]; H2 x
- #include <iostream>
- ( V7 H5 ? N1 R% ]) @: j
- : r7 T/ e8 _4 E Q9 T4 i
- using std::cout;6 n) w3 U, [. g5 u$ T
- using std::cin;
- ; q v: @4 k2 q5 |) O7 z! i
- using std::endl;- H4 U) N& r. K1 F! C6 h# I3 \
- , \$ G7 P\\" j# p+ {
- 1 b I0 z p2 \/ p* f
- unsigned long fibonacci( unsigned long );5 w2 U2 h1 c3 _
- / r P7 T& c4 i* k3 X. p$ A l( Y* ^
- int main( void )0 G& f6 `- @, @\\" i L
- {, g, N& u4 _- u! Z9 R
- unsigned long result, number;
- 8 C& K# i8 p- H# d7 _
- 5 |! e/ o+ C* D- f% K
- cout << "Enter an integer: ";; O/ L. ^\\" N3 G5 G6 R
- cin >> number;$ O1 Y( q& {' p
- result = fibonacci( number );0 e' ^. B: ]$ w4 Y( ^% i( S
- cout << "Fibonacci( "<< number << " ) = " << result << endl;
- 9 |& j9 @: P- i) i$ U( z4 g
- return 0;
- + \$ K/ {5 B: w5 ` W
- }
- b( h; u9 X# T; q
- + r) J4 R3 C R, U7 p$ C; j0 v
- unsigned long fibonacci( unsigned long n )
- : y# \, b' n* Y9 G7 Q6 {; ]
- {9 I x5 k* R2 v. v' m: j9 B
- if ( n == 0 || n == 1 )
- 8 l9 B) O$ `: a6 n# N3 j! y0 E6 u
- return n;
- / h8 p$ P# t$ E7 _
- else d6 V4 T% x! L: c3 x( U- c
- return fibonacci( n -1 ) + fibonacci( n - 2 );
- # Y$ u4 i' u* G8 m/ ]! f. P4 X
- }
- & i) s6 G r6 ?, l! W* L2 P0 N/ ]
|