费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和
- : q+ l\\" m6 z* R6 T1 R4 r- b\\" L
- #include <iostream>, X* u& a9 d+ A/ L
- + w, k/ x r: \\\" U1 v
- using std::cout;
- _\\" s+ U5 k\\" l/ c: Y) q) w0 k
- using std::cin;
- ! C* v9 \4 ^7 D. Z
- using std::endl;/ {; Z8 I5 ~3 ~9 ~\\" Y0 e9 E/ c9 Z5 u% W
- 3 E p- K7 F. _1 w+ N8 b
- 1 W; Y' p4 k! Z* e8 D& V
- unsigned long fibonacci( unsigned long );2 e2 P9 y% V/ B( a
- - q. _2 h! V* M. E) I$ X. P6 p9 z
- int main( void )( f/ g8 g- W5 h/ X
- {
- . z' z% B/ t0 N% m2 Z1 r) z
- unsigned long result, number;
- , J) S* Y2 B* ^
- 0 P1 W% v8 R6 q' L
- cout << "Enter an integer: ";
- 3 j\\" Q. H: h! Q
- cin >> number;
- 1 s' S( B7 L, O9 m8 l) E
- result = fibonacci( number );
- 4 K/ _2 H2 ?+ x% ]6 G; g9 Z% L$ F
- cout << "Fibonacci( "<< number << " ) = " << result << endl;+ I1 S8 c6 N# y0 j
- return 0;, Q! _4 f9 \6 t$ E+ T3 U
- }; G, j% \- N% c9 q
- 4 s, W' y2 a; u! J' K) o
- unsigned long fibonacci( unsigned long n )
- 7 c+ z/ o! ?& @2 G5 |# z9 ~9 j( a
- {
- 6 G2 q2 P\\" Q# q) z; A\\" `, N
- if ( n == 0 || n == 1 )
- ; [& M, a4 [8 b/ p A# D& i
- return n;) E\\" m: J4 ~( I
- else\\" J6 u3 t\\" R! {4 Y- d
- return fibonacci( n -1 ) + fibonacci( n - 2 );; \0 M0 o\\" z2 ^* J* q5 W' e- ]
- }% _, |. ^+ L& I, R
|