C++第13周项目1——Fibnacci序列

最新推荐文章于 2021-01-15 18:12:47 发布

原创最新推荐文章于 2021-01-15 18:12:47 发布 · 3.3k 阅读

1 ·

CC 4.0 BY-SA版权

C++课堂在线同时被 2 个专栏收录

452 篇文章

订阅专栏

2012级C++教学

187 篇文章

订阅专栏

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目1-Fibnacci序列】
输出Fibnacci序列的第20个数。要求提交两个程序，fib(int n)的实现分别用迭代方法与递归方法实现。
提示：如实现困难，先从讲义看求阶乘的迭代方法与递归方法实现，深入体会后再进行设计。
参考解答：

//迭代法
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
   cout<<fib(20)<<endl;
   return 0;      
}
//返回Fibnacci序列中的第n个数
int fib(int n)
{ 
	int f,f1,f2,i;
	if(n==1)
		return 0;
	else if(n==2)
		return 1;
	else
	{
		f1=0;
		f2=1;
		for(i=3;i<=n;++i)
		{
			f=f1+f2;
			f1=f2;
			f2=f;
		}
	}
	return f2;
}

//递归法
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
   cout<<fib(20)<<endl;
   return 0;      
}
//返回Fibnacci序列中的第n个数
int fib(int n)
{ 
	if(n==1)
		return 0;
	else if(n==2)
		return 1;
	else
		return(fib(n-1)+fib(n-2));
}