费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和
- 8 a3 W4 S9 s. `; H
- #include <iostream>9 k: f$ q: l\\" @( b4 E# f$ j4 r
- 6 h3 O1 |. t1 h
- using std::cout;9 r$ Z; b( v6 h+ b5 y y3 x' b
- using std::cin;+ t* ]3 L& ^/ U4 M$ }, `* }1 A
- using std::endl;
- 4 O$ K) M* U+ h2 U1 q E) i* {: m
- ! C- q& R4 I3 a9 N! n\\" ~/ D$ r
- ) n3 L( E4 I# ^
- unsigned long fibonacci( unsigned long );3 Y9 y* Y8 r0 r( L* L' {
- ; S( e' h, g$ l8 U- {7 A
- int main( void )
- 8 d: @$ n3 I. N
- {- F n1 `# ^/ q1 z( y+ V, ^
- unsigned long result, number;' D3 _$ V* { _# g\\" v# |
- 5 ]\\" i1 F4 H, K8 w
- cout << "Enter an integer: ";
- ' W: D% K: }/ I# v( ~) K
- cin >> number;- Q3 m; E+ Z9 o/ U9 o9 t3 I
- result = fibonacci( number );% n. b8 x& }\\" f: ]! K1 y
- cout << "Fibonacci( "<< number << " ) = " << result << endl;3 k& T( R\\" t, \
- return 0;
- 2 m8 z9 A; P\\" _# k8 S
- } o9 X2 G; n$ o
- ! U; c7 H0 S7 i
- unsigned long fibonacci( unsigned long n )
- \\" F( G- D$ }1 b( _6 m+ P# H
- {
- 5 T: s8 W+ o' b/ i8 [; W, |9 w
- if ( n == 0 || n == 1 )9 v9 i2 t* G9 d1 L
- return n;
- + S: Y9 H7 ]# G; E\\" [
- else
- 4 [/ n8 R' o& g- K2 P6 Z
- return fibonacci( n -1 ) + fibonacci( n - 2 );* j3 v7 @6 x( f
- }) v( `6 b; o1 G( ~, z- ?7 s' [
|