费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和
- Y6 _\\" H# b/ M0 n4 ]! p
- #include <iostream>7 }6 k- h% R( L' U( r
- \\" f! |( P- ]- f/ ~2 K8 ~* ^
- using std::cout;
- + a: w: s0 P: r1 e
- using std::cin;
- $ s& L\\" C1 h# R/ m: J! ]
- using std::endl;
- . q7 V a: b5 L3 c
- 9 o0 p7 r. x% X+ _ Y
- ) r \, |# I4 W3 N& u
- unsigned long fibonacci( unsigned long );2 A, }) G: K1 a) W7 m
- 3 x2 t' U5 R) p; e( I
- int main( void )
- # v, l\\" g N& p) H* Y; }
- {6 H8 }* L& n3 l/ J9 J
- unsigned long result, number;
- - T. X1 _# R6 g: A6 v. K0 u
- / F% V- v+ `3 C* P( t4 d
- cout << "Enter an integer: ";8 `- A/ S2 N: C5 u1 }! u\\" }& B
- cin >> number;
- # Z5 |- A1 @, F0 {+ h2 p- ^ W' a
- result = fibonacci( number );! T6 \\\" {8 t1 Z\\" `! k, e
- cout << "Fibonacci( "<< number << " ) = " << result << endl;1 K3 \2 m9 `+ w\\" k8 k3 M
- return 0;8 L9 ^! j2 n; [) ^
- }
- $ s\\" K# K5 f9 @. F, U
- ; }; H' Q& d; a5 w8 o, `' m- p
- unsigned long fibonacci( unsigned long n )4 n P3 |/ \7 j& N. S' _5 z. C
- {
- 2 L2 V\\" Y8 @+ {7 ~' }2 `1 e* {* U
- if ( n == 0 || n == 1 )
- ( {% N) b! a5 R' T5 t
- return n;
- + ~3 Z9 l\\" K' u9 x( M# W
- else% M$ S\\" p- ?0 G+ A5 q) h. S
- return fibonacci( n -1 ) + fibonacci( n - 2 );\\" l\\" W8 A9 g) ~) q
- }
- 2 B9 B$ V+ C8 }0 {. T
|