1978 Fibonacci数列 3

题目描述 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

一个整数fn

样例输入 Sample Input

3

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

n<=40
代码：

#include <iostream>
using namespace std;

int main()
{
int n,i,a[40];
cin>>n;
a[0]=1;a[1]=1;
for(i=2;i<n;i++)
{
a[i]=a[i-1]+a[i-2];
}
cout<<a[i-1];
return 0;
}