费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和( {; C4 c8 ?9 E/ S( K$ S
- #include <iostream>
- : G! M b0 g# j# n# W
- : w) ] L9 P5 j' ^5 @
- using std::cout;) h$ L# l0 x- {5 G( N4 i. |! w
- using std::cin;
- / e; |\\" @, t2 e' T4 V
- using std::endl;, Q F( x4 d0 Z' n; I
- ' n5 p+ C. T& J2 A, _6 {, j7 m0 z
- 1 j V' g6 u, b) a
- unsigned long fibonacci( unsigned long );1 Z- R5 E5 T/ l/ d; H
- : ~5 @# `9 D2 X' A: t7 f
- int main( void )- ]9 d6 S+ J1 N! S: j+ Q
- {
- ; F+ a! N/ G, r& N\\" x* @\\" i
- unsigned long result, number;9 n( h1 H$ b: Q0 I
- 3 _5 w2 B3 b! S; \
- cout << "Enter an integer: ";9 h8 v0 ?* c! x. k% q
- cin >> number;
- 6 l) h' f+ o! {' ?6 i5 f' h' p% l
- result = fibonacci( number );& Z# T' ?3 t# ?4 A1 n
- cout << "Fibonacci( "<< number << " ) = " << result << endl;: k7 o* T& \/ g% x D8 {8 e
- return 0;
- ' T5 a3 O( l( k9 h5 P0 `1 L& C6 j2 V
- }
- . I9 T9 X: B/ U) [
- 9 Q$ Y; J: Z! V: |
- unsigned long fibonacci( unsigned long n )
- ! P7 y0 k3 p9 q\\" o/ D; a2 ^
- {
- , e* M\\" q\\" D; z
- if ( n == 0 || n == 1 )
- 9 g* @/ D, |4 ?\\" f: h& j. p
- return n;
- 9 i, m3 r6 R/ b( L. m3 O
- else
- 2 s+ c1 ]! f5 Y\\" L
- return fibonacci( n -1 ) + fibonacci( n - 2 );# C! `\\" N6 p, N; J+ a' e( a0 B
- }+ b6 G* `0 H/ N' B: ?* R
|