C++大学基础教程_6_20递归应用示例Fibonacci数列

wenjiashun

于 2014-05-15 22:29:25 发布

阅读量114

点赞数

分类专栏： C++大学基础教程文章标签： c/c++

本文链接：https://blog.youkuaiyun.com/wenjiashun/article/details/84599413

版权

C++大学基础教程专栏收录该内容

26 篇文章

订阅专栏

//Fibonacci数列：0、1、1、2、3、5、8、13、、、、、
//从0、1开始，后面的每个Fibonacci数是其前面两个Fibonacci数之和

#include <iostream>
using namespace std;

int Fibonacci(int);//递归程序

int main()
{
	for(int i=0;i<=10;i++)
		cout << "Fibonacci(" << i << ") = " << Fibonacci(i) << endl;
	cout << "Fibonacci(20) = " << Fibonacci(20) << endl;
	cout << "Fibonacci(25) = " << Fibonacci(25) << endl;
	cout << "Fibonacci(30) = " << Fibonacci(30) << endl;
	cout << "Fibonacci(35) = " << Fibonacci(35) << endl;
	//为毛计算Fibonacci(40)就出现错误了额，难道是数据太大？？？、
	system("pause >> cout");
	return 0;
}

int Fibonacci(int number)
{
	if((number == 0)||(number == 1))
		return number;
	else
		return Fibonacci(number-1) + Fibonacci(number-2) ;
}

程序运行结果