【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;
}

類似滾動數組的思想。好吧，強行給一道水題冠以高檔的成爲。。。