[凡鸽鸽]《实验报告03》下：求斐波那契数列的某一项

最新推荐文章于 2022-11-15 21:48:52 发布

凡鸽鸽

最新推荐文章于 2022-11-15 21:48:52 发布

阅读量305

点赞数

分类专栏：实验报告文章标签： c++

本文链接：https://blog.csdn.net/weixin_56080299/article/details/115347796

版权

实验报告专栏收录该内容

15 篇文章 0 订阅

订阅专栏

《实验报告03》下：求斐波那契数列的某一项

设计求Fibonacci数列的第 currentSize 项的方法，并编写主方法进行测试。

解释：

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……
这个数列从第3项开始，每一项都等于前两项之和。

特别指出：第0项是0，第1项是第一个1。

有手就行，直接上代码：

#include<iostream>
using namespace std;

float Fibonacci(float currentSize) //计算第currentSize项的值 
{
	float F, F1 = 0, F2 = 1;
	if(currentSize < 0)return -1;
	if(currentSize == 0)return 0;
	if(currentSize == 1)return 1;
	else for(int i = 1; i < currentSize; i++)
	{
		F = F1 + F2;
		F1 = F2;
	    F2 = F;
	}
	return F;
}

int main()
{
 system("color F0");
 double currentSize;
 cout << "需要查找Fibonacci数列的第几项？" << endl;
 cin>> currentSize;
 if(Fibonacci(currentSize) < 0) cout << "输入的数据有误！" << endl; 
 else cout << "第" << currentSize << "项查找结果为：" << Fibonacci(currentSize) << endl; 
 system("pause");
 return 0; 
}