【CodeVS】1978 Fibonacci数列3

1978 Fibonacci数列 3

时间限制: 1 s

空间限制: 64000 KB

题目等级 : 青铜 Bronze

题目描述 Description

斐波纳契数列是这样的数列：

f₁ = 1

f₂ = 1

f₃ = 2

f₄ = 3

....

f_n = f_n-1 + f_n-2

输入一个整数n

求f_n

输入描述 Input Description

一个整数n, n<= 40

输出描述 Output Description

一个整数f_n

样例输入 Sample Input

3

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

n<=40

#include<iostream>
#include<cstdio>
#include<cmath>

int n,temp;

int main()
{
	scanf("%d",&n);
	int a=1,b=1;
	if(n==1||n==2)printf("%d",a);
	else 
	{
		for(int i=3;i<=n;i++)
		{
			temp=a+b;
			a=b;
			b=temp;
		}
		printf("%d",temp);
	}
	return 0;
}

类似滚动数组的思想。好吧，强行給一道水题冠以高档的成为。。。