费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和
- 7 f4 K) u; M; F3 f
- #include <iostream>
- / ?* A6 ^ G7 ]3 P! j, e; s
- 8 M, J+ M& T$ K3 `9 T2 n/ G7 y
- using std::cout;2 Y7 i7 l- X; g$ t$ `
- using std::cin;
- 3 t3 J( q$ E7 E4 ~2 K$ G7 @* R o' r
- using std::endl;7 V/ S/ x0 | \3 I
- ( J+ u% Y- G0 |. B: G
- - i! P) m; x' h9 w. w
- unsigned long fibonacci( unsigned long );
- + D! c& N4 ?& H I
- V6 I4 |5 ^: S/ D
- int main( void )$ O, R* u# ?+ ]3 |8 ^, K
- {
- & ~5 d- b7 m0 h, U. G\\" B& E
- unsigned long result, number;; j0 J; q' h3 y* F' S
- % Z9 e% Q9 A0 s+ E
- cout << "Enter an integer: "; S3 o5 v' O9 u$ C1 E5 O) @# Z
- cin >> number;4 I( d9 f8 Y$ M5 r
- result = fibonacci( number );5 L& l% L8 ?( P \' D# f\\" B7 V0 Y
- cout << "Fibonacci( "<< number << " ) = " << result << endl;, ]! S6 m9 \3 }- ~( P! I
- return 0;
- & ?+ X4 N+ e& t+ f. t
- }# K' ?, o/ q& o E1 {( E
- # u4 F) y& N! J9 d& c( u1 H9 m2 k+ d, t/ l
- unsigned long fibonacci( unsigned long n )
- / p) g2 @! I& n# e0 n; Q3 w! p
- {' \5 J: P. [( }\\" i9 m\\" T$ x
- if ( n == 0 || n == 1 ); {: i. @6 g5 U/ `
- return n;
- + t5 N6 N: e: L: U: d, |4 O
- else
- : O$ I4 i9 k+ [
- return fibonacci( n -1 ) + fibonacci( n - 2 );4 P& u0 Q4 v; d* T/ {
- }9 r' R2 l$ y. ~- u
|