费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和4 v5 K( b- I$ Z4 f3 H# s# v
- #include <iostream>\\" \8 B! L% D/ q. R5 D
- * N3 u$ }* l; ?! F
- using std::cout;+ N! G% K% O2 L9 b
- using std::cin;) n* @! |% U' Q- n\\" i* \$ w4 B\\" S, C
- using std::endl;
- ) t0 J9 @9 t' A- s: Y% t
- ; ^# D* J, W! s4 T- `\\" N
- ! g( |: r' W7 W, G& m) k) ~
- unsigned long fibonacci( unsigned long );- ^) }$ ~% _( {' G
- 3 l& D( @6 c3 y$ S& c4 w
- int main( void )
- ; l. c\\" d T6 N9 G1 X. b5 b
- {8 o7 i: G0 f+ f+ R& s
- unsigned long result, number;
- + o' P9 A( a g/ C! M
- ( n( `$ A' N/ I/ H
- cout << "Enter an integer: "; x4 g5 o6 c; g5 r
- cin >> number;# R$ W% c! [, a& V Z* s& E( f
- result = fibonacci( number );% O& U( `8 i- W% Y: L
- cout << "Fibonacci( "<< number << " ) = " << result << endl;
- ' L/ R# h- q4 z: S+ v
- return 0;, F' b( |1 l) z) h& N
- }
- ) _1 k+ x+ X3 d; ^* t! d6 P) i, ^2 X
- 0 @# _4 R* c% ~0 E& {
- unsigned long fibonacci( unsigned long n )
- . \+ T* j' v8 e. i# t
- {
- ! F8 [( E9 }3 X\\" R8 v! m# n
- if ( n == 0 || n == 1 )- }5 r: K6 F8 k9 R* `9 C
- return n;+ U# \. P6 ~2 `; R5 t
- else; N6 Z* l\\" ]* b z( o
- return fibonacci( n -1 ) + fibonacci( n - 2 );
- 9 c9 b; d/ O; K+ q
- }0 \. q& G- E! B D\\" I
|