费波拉奇数列,相信大家都听过,但就这个小小的程序,如果你把它的数值调大的一点,然后。。。听听大多数CPU疯狂转动的声音,WOW,不知整了多少班上的女同学------每天都跑来找我们,“这怎么回事啊,快帮我解决一下:)“
// 费波拉奇数列:从0和1开始,后续的每个费波拉奇数字都是前两个数字的和
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
unsigned long fibonacci( unsigned long );
int main( void )
{
unsigned long result, number;
cout << "Enter an integer: ";
cin >> number;
result = fibonacci( number );
cout << "Fibonacci( "<< number << " ) = " << result << endl;
return 0;
}
unsigned long fibonacci( unsigned long n )
{
if ( n == 0 || n == 1 )
return n;
else
return fibonacci( n -1 ) + fibonacci( n - 2 );
}