【初级练习01】——斐波那契数列第K项值（两种思路）

hskwcy

已于 2023-02-19 16:21:38 修改

阅读量342

点赞数

分类专栏：程序设计与算法文章标签：算法

于 2023-02-14 16:58:43 首次发布

本文链接：https://blog.csdn.net/h17047/article/details/129029587

版权

博客介绍了如何计算斐波那契数列的第K项，分别通过迭代次数计算和递归的方式进行解题，并提供了相应的代码实现。强调了递归思想在算法中的重要性。

摘要由CSDN通过智能技术生成

问题描述：

解题思路：

定义两个变量，分别表示斐波那契数列的倒数第二项和最后一项（也就是第K项），采用 for 循环

控制相加的次数即可；

代码实现（按次数计算）：

#include <iostream>
using namespace std;

int main(){
	//斐波那契数列第K项
	int a=1,b=1;
	int k;  //键盘输入的第K项值 
	cin>>k;
	
	if((k==1) ||(k==2))
	{
		cout<<b;
	}
	else
	{
		int temp_sum=0;
		//如果是第K项，那么需要计算K-2次
		for(int i=1;i<=k-2;++i)
		{
			//更新最后两项的值?
			temp_sum=a+b;
			a=b;
			b=temp_sum;
		}
		cout<<b<<endl;
	}
	return 0;
}