费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和
- , a4 n) g7 e! D# W: [% T& ]
- #include <iostream>' \& z: X% E. D
- 9 m; u: C\\" Z7 q7 a5 K
- using std::cout;
- ; b1 Q0 P0 I6 W$ B7 w4 @
- using std::cin;
- 9 J# b' p! l [. P
- using std::endl;- y% R( b8 @\\" d4 r\\" ?
- , ~/ W- o\\" F5 p5 A$ F, A0 t4 I
- % |- m* S: _* k8 s; ~: D- w3 u2 |
- unsigned long fibonacci( unsigned long );
- {, I% \. g5 N! @
- , `9 W; Z7 X$ R
- int main( void )) \/ ~5 a\\" Q6 |9 G3 [ \
- {
- 1 B\\" n( j! d; L, V: e
- unsigned long result, number;& q4 u* X8 b/ S2 B8 P) p9 U7 n
- + x0 C& l1 h! k+ J' W% f
- cout << "Enter an integer: ";2 s( C; D, C! Y% D\\" u
- cin >> number;. F1 z4 c8 n) b1 y2 S7 I& g\\" P
- result = fibonacci( number );& S5 E7 _4 R* G+ Z2 `9 T
- cout << "Fibonacci( "<< number << " ) = " << result << endl; P+ h4 Q- _; F( b' c
- return 0;# p* q& f% f4 L; y+ |6 X# } j
- }
- 9 Z8 N+ F' J3 ^1 n/ D
- 9 g- |7 V+ P+ R9 X! y0 Y/ r
- unsigned long fibonacci( unsigned long n )
- - d: ]1 }( v' c& D# l0 f; M6 X
- {/ [( O9 Q: u$ u
- if ( n == 0 || n == 1 )
- % \' P. k/ H' m8 o: r
- return n;! u7 H( t1 t5 B0 [4 ]\\" _, u
- else/ Z1 g' _8 p; M9 M) ^
- return fibonacci( n -1 ) + fibonacci( n - 2 );
- . p* K0 f1 P' K
- }
- - j4 x7 A4 Z, B* K r/ U5 R% F
|