【循环】菲波拉契数列

题目描述

求菲波拉契数列a0,a1,a2,……an。 a0=0，a1=1，a2=a1+a0，a3=a2+a1，……，
an=an-1+an-2；如0,1,1,2,3,5,8,13,21,……，求第n项菲波拉契数列的值。

输入

输出

样例输入

5

样例输出

3

水题一个，上，AC代码：

#include<cstdio>
using namespace std;
int main()
{
	int k,a=0,b=1,c=1;
	scanf("%d",&k);
	for(int i=1;i<=k-2;i++)
	{
		c=a+b;
		a=b;
		b=c;
	}
	printf("%d ",c);
}