费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和- u6 U$ x) M4 [9 d
- #include <iostream>
- 1 s$ ]& z V& U$ G0 w
- 6 N% V ?: q x\\" Y* Z6 \
- using std::cout;
- u2 S. [# Z8 w8 l- @
- using std::cin;4 v) g$ _( u- d4 ]% D
- using std::endl;1 D4 f' o5 z& f
- \\" k5 c\\" ]. a7 o2 Q* D
- Q, `& w\\" X$ O$ P9 p4 a8 X0 y; S
- unsigned long fibonacci( unsigned long );# t' o- G# d3 J
- 3 h5 Q\\" ~, I. _, U6 M9 ]. H
- int main( void )
- / \3 {, T' x2 ^+ x$ N4 `+ s3 C8 t* m
- {\\" O' M% S* D4 f: N) d
- unsigned long result, number;6 ~ [$ F6 l/ M1 G% |. ~ d
- 2 L' {5 e( ^# G7 e1 {8 v
- cout << "Enter an integer: ";9 R. g' W) g$ C) K8 g
- cin >> number;2 I/ p; }3 k8 U
- result = fibonacci( number );2 ^6 D2 y\\" C! j m* Q) T1 J; a
- cout << "Fibonacci( "<< number << " ) = " << result << endl;
- & `% G) S, N( ~. g
- return 0;\\" J9 C! v* r- O( O* j7 q
- }
- 6 `- `) f' x4 r0 `# i& E% a
- $ x% x; E: \) m- `1 ]/ A$ v* A. F
- unsigned long fibonacci( unsigned long n )
- ' e( H) r% Y6 ~- d
- {
- 9 Z+ |- z7 L/ a% L; ?
- if ( n == 0 || n == 1 ); G+ r( B& K& y& n: [% a5 K0 M' b1 N# |
- return n;! ^\\" t6 i9 T5 R. h9 h; K
- else
- * O: n' ]- K& O' B! I6 y) \, {! y
- return fibonacci( n -1 ) + fibonacci( n - 2 );, d* `2 c% g8 u$ \. U
- }
- + |, ^; [% A Z4 h8 e% J$ g
|