题目描述:
描述4
5解题思路:
对于这种题,首先的想法就是找规律。通过找规律发现,这道题是一道简单的递推问题。
源代码:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
while (cin>>n)
{
vector <int> a;
a.clear();
int i;
a.push_back(0);
a.push_back(1);
a.push_back(2);
for (i=3;i<=n;i++)
a.push_back(a[i-1]+a[i-2]);
cout<<a[n]<<endl;
}
return 0;
}