题解 | 牛牛学数列5
牛牛学数列5
https://www.nowcoder.com/practice/6db6674518a9456198c166bcd0d2aaa1
题干解读:给出一个数列，并给出每一项的推导规则，求他的第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];
}
