费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下 “ - // 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和9 S0 ]4 }\\" @* c
- #include <iostream>
- 9 C7 O. z, N. g4 B
- & y; k\\" b& C' Q. S
- using std::cout;/ v\\" V& B+ U8 f8 G0 f; y! M
- using std::cin;0 A8 c4 ]* \1 r3 |) I+ `6 ^3 H1 a\\" w
- using std::endl;7 l; H% Y9 t- Z$ D5 z9 l N
- . A4 V0 V) K5 r
- % T. r# ^& S2 L6 S\\" G
- unsigned long fibonacci( unsigned long );& y3 v. n+ l4 a4 t% r+ R5 V% S
- ( @3 R9 ]1 l/ y
- int main( void ). K\\" X6 F# m' {; W& o
- {
- 5 ~# y: f$ I; r
- unsigned long result, number;% |( }) {# P' D) O o, `
- # l- ?7 W) h3 E* v* u6 a! X
- cout << "Enter an integer: ";
- / D, `. K0 w# o3 B5 G
- cin >> number;
- * u! O2 b, U$ @+ E6 k' [/ w8 [
- result = fibonacci( number );2 @- f+ C) R/ y$ v& h. q. ^
- cout << "Fibonacci( "<< number << " ) = " << result << endl;, P0 n9 r6 D! y: d! i6 W
- return 0;
- % D8 I/ }9 v3 O
- }
- ; m8 I2 n+ h. T; x- Z' F
- # k1 ?8 \1 v, E& e# W% i
- unsigned long fibonacci( unsigned long n )$ n: `6 H\\" g* A$ g
- {
- . J5 }) ~! S, A; u( o
- if ( n == 0 || n == 1 )
- \\" w R) S\\" i8 D, D\\" K
- return n;
- 1 |\\" k: h, j7 Z6 k( O
- else
- ) U: g \4 n7 H5 `* c% z
- return fibonacci( n -1 ) + fibonacci( n - 2 );
- 9 M y7 {, C- o7 L! y* n* _; i
- }
- 5 E$ z3 ~4 X) h/ _9 F1 b$ e
|