Fibnacci序数(1)

最新推荐文章于 2022-08-19 15:07:12 发布

ning847273990

最新推荐文章于 2022-08-19 15:07:12 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/ning847273990/article/details/8208056

c++ 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过迭代方法计算并输出斐波那契数列的第20个数。斐波那契数列从0和1开始，后续每个数都是前两个数的和。

/* 
* 程序的版权和版本声明部分 
* Copyright (c)2012, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称： fibnacci.cpp 
* 作 者：杨绍宁
* 完成日期：2012 年 11月21 日 
* 版本号： v1.0 
* 
* 输入描述：无 
* 问题描述：输出 Fibnacci 序列的第 20 个数，Fibnacci 序列形如 0,1,1,2,3,5,8... 
* 程序输出：Fibnacci 序列中的第 20 个数 
* 问题分析：采用迭代的方法…… 
*/     
#include<iostream>
using namespace std;
int fib(int n);
int main()
{
	cout<<fib(20)<<endl;
	return 0;
}
int fib(int n)
{
	int i, x=0,y=1,sum;
	for(i=1;i<=18;++i){
	
		sum=x+y;
		x=y;
		y=sum;
		
		
	}
	return sum;
}