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;
}
类似滚动数组的思想。好吧,强行給一道水题冠以高档的成为。。。