费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和! e( i; b( B9 |% V o/ a$ a( r
- #include <iostream>( f4 i% G7 v9 V# C
- / q7 V. F4 @6 H# [# `$ Y9 Y
- using std::cout;
- c9 K/ N' T. t$ X! m! x
- using std::cin;; ^3 a\\" ^0 D# {/ M+ p; W9 T
- using std::endl;2 h) B' e- {+ ~+ Q$ x
- U; v3 ]1 e2 y0 e% \8 S( S/ Y9 }
- 8 I7 J5 I/ X6 _8 J\\" E/ L6 c: m+ F
- unsigned long fibonacci( unsigned long );
- 7 q( N% \1 ?2 z* u4 n
- 7 Z# n! S' Y Q+ D- [7 o
- int main( void )
- 2 c3 n) H, e! {
- {
- 1 c2 I6 \0 p# _\\" P6 E( s
- unsigned long result, number;9 t8 |1 w5 o( ~0 W: l
- H1 C5 F5 d! f6 o
- cout << "Enter an integer: ";
- 2 w& S7 Y: T8 s1 W6 O8 O
- cin >> number;/ \6 L# \/ @3 j1 S/ [
- result = fibonacci( number );& B) B9 `6 y0 @ z; h\\" P# b0 T
- cout << "Fibonacci( "<< number << " ) = " << result << endl;. F7 r\\" s G1 v
- return 0;) X% q/ Z& K5 f0 s, J T: C
- }$ \: o\\" S3 C: K W6 Y\\" U9 h8 u9 x& g
- 2 Q% d- m$ D/ a
- unsigned long fibonacci( unsigned long n )
- ) A: ~# Y9 ?% `
- {
- r* f5 f$ y; R9 f
- if ( n == 0 || n == 1 )+ @! k( ~- B3 L8 J
- return n;7 h4 C& i- p8 D( a5 y- F) F
- else' b8 A) s. t8 o8 u
- return fibonacci( n -1 ) + fibonacci( n - 2 );
- \\" G# y, F. g* ~6 E& ?7 C8 d
- }
- : G- I. c\\" ?* l8 T6 p8 u1 ?
|