费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和: J/ h* t1 f( ~# w, T
- #include <iostream>( f$ P) b4 C: I& D, ?+ ~
- 7 s( g$ h1 V) h* j
- using std::cout;/ ^1 X$ i8 ?+ ^; a
- using std::cin;$ R6 P% N% o+ b! `
- using std::endl;
- - a) L& m# V1 e T5 S# e
- + {) H0 ]+ ~: T% h7 C- m8 y4 c' b9 V/ o
- ) w. z$ |9 P6 V. B2 M, l
- unsigned long fibonacci( unsigned long );( f+ X% }3 f$ i' L
- , l8 T/ E2 O/ Q: _1 N. Y% k
- int main( void )
- \\" Z8 \. U5 P! f) o# X
- {9 N9 o8 W9 h/ Q
- unsigned long result, number;
- 6 J- v3 T: g* [# e2 I
- . P, w& Z# V; t6 `
- cout << "Enter an integer: ";
- + L# A! [4 M) D$ Q( O3 [
- cin >> number;3 V0 F6 o# M! T* z& P6 s# }6 O
- result = fibonacci( number );9 ^! D! o4 N( I3 [# V. \* G: I
- cout << "Fibonacci( "<< number << " ) = " << result << endl;\\" u5 w3 p$ w9 c3 j7 u' i4 W
- return 0;4 T/ J9 ?. I4 N r
- }
- ' R/ k( n2 V1 \& s\\" d( G
- ! C* D2 @\\" o8 B% |$ C$ I
- unsigned long fibonacci( unsigned long n )9 D3 c' j; @4 I: w3 X5 w
- {
- 2 x: O/ y3 Z+ q\\" i- J
- if ( n == 0 || n == 1 )1 l* k5 F+ P9 k( p7 T
- return n;/ G\\" B' E7 M$ M; C7 i. ^7 i
- else! ~$ a e7 e; ?1 q7 g/ t
- return fibonacci( n -1 ) + fibonacci( n - 2 );2 u+ c+ @+ t* u7 C; t
- }
- ) O. o2 {( p# o# j' N
|