C++第13周项目1——Fibnacci序列-阿里云开发者社区

开发者社区> 贺利坚> 正文

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

简介: 课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565 【项目1-Fibnacci序列】输出Fibnacci序列的第20个数。要求提交两个程序,fib(int n)的实现分别用迭代方法与递归方法实现。提示:如实现困难,先从讲义看求阶乘的迭代方法与递归方法实现,深入体会后再进行设计。参考解答: //迭代法 #include
+关注继续查看

课程首页地址: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));
}









版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
优秀API的设计原则与实例实现RESTful(1)
优秀API的设计原则与实例实现RESTful(1)
6 0
架构师眼中的文化:试用期才是真正的考察时间
架构师眼中的文化:试用期才是真正的考察时间
4 0
Java 简介(Java 发展概述)|学习笔记
快速学习 Java 简介(Java 发展概述)
9 0
9 个爱不释手的 JSON 工具
众所周知,JSON让开发人员易于使用,又让机器易于解析和生成。 JSON吸引了工具构建者的注意,它们开发了用于重新格式化、验证和解析JSON的众多工具,这不足为奇。这些工具既有在Web浏览器中运行的在线实用程序,又有面向代码编辑器和IDE的插件,比如Visual Studio Code和Eclipse。
7 0
Golang中逃逸现象, 变量“何时栈?何时堆?”
Golang中一个函数内局部变量,不管是不是动态new出来的,它会被分配在堆还是栈,是由编译器做逃逸分析之后做出的决定。
6 0
JDK 16 即将发布,新特性速览!
当开发者深陷 Java 8 版本之际,这边下一版本 Java 16 有了最新的消息,与 Java 15 一样,作为短期版本,Oracle 仅提供 6 个月的支持。
6 0
优秀API的设计原则与实例实现RESTful(6)
优秀API的设计原则与实例实现RESTful(6)
9 0
初始ECS
物联网学习的硬性需求,我们需要搭建一台自己的服务器,在不断查找资料和方法后,获知阿里云ECS云服务器有学生体验资格,继而我将利用ECS云服务器搭建一个自己的EMQX服务器端。
19 0
撸一个 IDEA 防沉迷插件
当初年少懵懂,那年夏天填志愿选专业,父母听其他长辈说选择计算机专业好。从那以后,我的身上就有了计院深深的烙印。 从寝室到机房,从机房到图书馆,
4 0
+关注
贺利坚
烟台大学计算机学院教师,建设系列学习资源,改革教学方法,为IT菜鸟建跑道,让大一的孩子会编程,为迷茫的大学生出主意,一起追求快乐的大学。 著书《逆袭大学:传给IT学子的正能量》,帮助处于迷茫中的大学
1965
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载