Problem Description
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40)。
数列:
f1=f2==1;
fn=fn-1+fn-2(n>=3)。
Input
输入整数n的值。
Output
输出fib(n)的值。
Sample Input
7
Sample Output
13
Hint
Source
#include
using namespace std;
int main(){
int a[40],i,n;
a[0]=1;
a[1]=1;
for(i=2;i<39;i++)
a[i]=a[i-1]+a[i-2];
cin>>n;
cout<<a[n-1]<<endl;
return 0;
}