费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和 P9 {4 c5 J: J7 @. N( V
- #include <iostream>, Y' K; M# ^# y% m4 J
- M1 }) W6 j% g! r* i
- using std::cout;
- ( N* L/ t f( Q
- using std::cin;
- $ G1 r, y\\" C* f2 L# I
- using std::endl;
- \\" w0 H* J/ o H% k4 E3 l: K
- & E: W( ~0 {* ]1 X8 {+ Q
- 0 n) C- D) o\\" h7 D
- unsigned long fibonacci( unsigned long );8 [; q+ n1 U+ d W$ M5 |( r
- 8 s0 o0 j4 ]! L+ v1 O
- int main( void )
- # b4 j! A0 K2 ~/ n! T
- {8 o' q7 ~3 W0 I; W5 `6 _
- unsigned long result, number; g ]3 e% j6 y! p2 K C
- & C$ e- K+ j+ u- I$ m
- cout << "Enter an integer: ";1 k( K8 R( d$ E0 S7 d$ c
- cin >> number;# Z, f, E, \7 Y; h
- result = fibonacci( number );: J( P0 m. \4 z, J$ n, X2 l$ C) H
- cout << "Fibonacci( "<< number << " ) = " << result << endl;
- ! |/ l1 j9 Y' }9 J: E9 L3 m
- return 0;6 d% q1 m6 Y9 K
- }
- 8 S5 }\\" N8 K. K: z Z9 P( h
- ) } t+ K1 [9 q i7 A2 y
- unsigned long fibonacci( unsigned long n )& L+ \; _+ [; E5 q% `
- {0 e# V F& D8 ]- y7 X- U3 A
- if ( n == 0 || n == 1 ), x/ ^- W$ i1 M% q+ e4 V
- return n;8 D& ~! S! L5 A
- else
- 8 W: Q* |) |8 F# o1 N/ ]
- return fibonacci( n -1 ) + fibonacci( n - 2 );4 W& M8 U; ]9 O% a D& R: ]
- }
- f7 t& N6 [, z4 o
|