费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和
- \\" c# z# Z7 T$ P1 N
- #include <iostream>
- 5 J+ ^% W. ^. `4 q8 W a# |
- ' ]& ]% q. E' H2 w, H2 D! x8 x9 A8 q
- using std::cout;- p: c6 Z; v4 A
- using std::cin;9 j: `$ h7 y8 U R
- using std::endl;
- . J\\" `# K: [\\" Z3 [+ v+ T7 p
- ( P: G8 G. |+ T; A
- $ k; `! n% V2 [) b* B
- unsigned long fibonacci( unsigned long );
- + f\\" ^\\" r( O$ f( l\\" s
- & h+ G. n. f$ G; W- @( ^2 k
- int main( void )' a7 \- z8 S4 I8 P9 a) B) G
- {: D8 |1 k& z! w5 X* j8 G: z
- unsigned long result, number;& Z2 j+ G+ o% G4 U\\" f% u. H
- 4 ` }+ r2 ?( Y. z
- cout << "Enter an integer: ";
- w: C( l0 R; A0 ~0 _5 z* [
- cin >> number;/ ]* r6 |2 N/ P$ [& B6 U
- result = fibonacci( number );
- 1 H4 ~6 m: `! |& p3 ~
- cout << "Fibonacci( "<< number << " ) = " << result << endl;
- 4 A% r6 l! ~: [; V) h2 r
- return 0;) [9 q9 r8 V3 J/ b! z% y! k3 ?: X
- }9 {- S3 |& S; f! V, C; e5 H3 D
- * K1 v8 H9 f/ k8 n( F9 V- c* I: S
- unsigned long fibonacci( unsigned long n )
- 7 l. |3 V Z- O. y\\" C& @
- {+ ]8 ?: U$ ?2 ^6 v7 L
- if ( n == 0 || n == 1 )' `2 o; v( g. d. j\\" H1 B
- return n;3 I1 @4 G U ]( H0 R- E
- else# @+ l4 a# `% e0 o2 Y U) d6 v
- return fibonacci( n -1 ) + fibonacci( n - 2 );* r/ {4 Y. Q' ~4 T: K
- }
- # Z. J; Q) R2 _0 A& w8 q8 y
|