题解 | 牛牛学数列5

题干解读:给出一个数列，并给出每一项的推导规则，求他的第n项的值.

解题思路：由于第n项的值只能由n-1和n-2的值推出，所以需要利用for循环将第n项前每一项的值推出。从而得到第n项的值.

#include <iostream>
using namespace std;

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