斐波那契序列

最新推荐文章于 2024-11-21 22:08:10 发布

曹昕卓

最新推荐文章于 2024-11-21 22:08:10 发布

阅读量541

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u012370431/article/details/17098009

本文介绍了一个简单的斐波那契数列实现方法，并通过C++程序展示了如何计算斐波那契数列的第20项。该程序采用迭代而非递归方式，提高了效率。

/*
*Corpyright (c)2013,烟台大学计算机学院
*All right reseved.
*作   者 ：曹昕卓
*完成日期：2013年12月3日
*版 本 号：v1.0
*输入描述：
*问题描述：乘法口诀
*程序输出：
*问题分析：
*算法设计：
*/
#include<iostream>
using namespace std;
int fib(int);
int main()
{
	int sum;
	sum=fib(20);
	cout<<"fibnacci序列第20项为："<<sum<<endl;
	return 0;
}
int fib(int n)
{
	int jieguo=0,sum,x=1;
	for(int i=1;i<n;i++)
	{
		sum=x;
		x+=jieguo;  
		jieguo=sum;
	}
	return x;
}

成果展示：