费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和9 {8 O. @5 D( l; R. B
- #include <iostream>6 C1 w3 D, P) B6 C
- % M, @& {. X F+ g! C1 B
- using std::cout;6 i5 `6 s6 P: i/ C7 B
- using std::cin;/ T5 k% f( C2 y
- using std::endl;
- : J9 c\\" W: E, _, X! }
- 6 O. b5 X7 |: {
- ' c- e8 f3 j1 I( I\\" I# S
- unsigned long fibonacci( unsigned long );3 V5 s+ H/ c; ?, S
- & P6 B; H' f, Z- ~/ }
- int main( void )
- + Z$ a) H2 d\\" ~) W
- {
- # E- S% ]/ _4 Z
- unsigned long result, number;
- 2 v' h$ Q\\" k4 @. l
- 2 S# |6 p- B9 W2 q* ^
- cout << "Enter an integer: ";
- - h; {3 I! N# ?7 M
- cin >> number; t( m9 h, ?6 s: Q; X: Q# @
- result = fibonacci( number );
- ( v8 w9 g8 j2 \' z# ]0 N7 V+ X+ X* }
- cout << "Fibonacci( "<< number << " ) = " << result << endl;7 [& c# y9 O: K$ ]
- return 0;; k J) T; d6 {
- }
- 3 R: b& S3 n! E. @: h9 D. {
- ) d# v( `2 A5 X/ _8 h5 M
- unsigned long fibonacci( unsigned long n )1 {5 I. }; X: O( A% u\\" P$ M2 M
- {
- ! P1 S+ i7 B; J7 R3 f- _' ^+ Z
- if ( n == 0 || n == 1 )( @ j3 c+ D8 z1 D& F8 D
- return n;
- + e' W; i& j- V7 D1 i' D- x
- else
- 9 p4 l( Y+ j* N0 t$ f0 R8 w
- return fibonacci( n -1 ) + fibonacci( n - 2 );
- 1 i$ @+ i% B: ~8 {5 q; w
- }
- * Y( H5 `\\" @, ]) `( J Q
|