【CODE[VS]】1978--Fibonacci数列 3

题目描述 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>
using namespace std;

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