【CodeVS】1978 Fibonacci数列3

1978 Fibonacci数列 3

时间限制: 1 s

空间限制: 64000 KB

题目等级 : 青铜 Bronze

题目描述 Description

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

f1 = 1

f2 = 1

f3 = 2

f4 = 3

....

fn = fn-1 + fn-2

输入一个整数n

求fn

输入描述 Input Description

一个整数n, n<= 40

输出描述 Output Description

一个整数fn

样例输入 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;
}

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