C++斐波那契数

最新推荐文章于 2024-09-18 16:37:34 发布

panyzz

最新推荐文章于 2024-09-18 16:37:34 发布

阅读量3.6k

点赞数 1

分类专栏：信息学竞赛C++习题集文章标签： c++

本文链接：https://blog.csdn.net/qq_42363790/article/details/109276078

版权

信息学竞赛C++习题集专栏收录该内容

16 篇文章 45 订阅

订阅专栏

C++斐波那契数

斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前两个数之和。给出一个正整数 k ，要求斐波那契数列中第 k 个数是多少。

输入：
        一行，包含一个正整数 k(1 <= k <= 46)。
输出：
        一行，包含一个正整数，表示斐波那契数列中第 k 个数的大小。
样例输入：
        19
样例输出：
         4181

参考程序

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int a,b,c,k,s;
	scanf("%d",&k);
	a=1;b=1;					//a,b初始值赋为数列的第1、2个数	
	for (int i=3;i<=k;++i)		//循环计算到第 k 个数
	{
		c=a+b;a=b;b=c;			//c储存第 i个数，每个数都等于前面 2个数之和
	}
	printf("%d\n",b);		
	return 0;
}