题目简要:
描述4
5
解题思路:
我感觉这更像一个递推的题,即a[I]=a[I-1]+a[I-2]。找到规律,就可以直接写了。
附代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int a[n+1];
a[1]=1;
a[2]=2;
for(int i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
cout<<a[n]<<endl;
}
return 0;
}
解题感受:
其实这道题我一开始是找错规律的,所以,教训就是找规律时要多试几组数据,不要试了一种对了就直接写了。