很简单的一个题啊,人家都14年就做过了
写一下就知道
a[i] = a[i-1] + a[i-2]
当然也要善于发现。
这让我想起皂基生物那个题。
感觉,如果是书面考数学的话,肯定会,但是编程就不太行。
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 41;
int a[N];
int main()
{
a[1]=1;
a[2]=2;
int n;
while(cin>>n&&n)
{
for(int i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
cout<<a[n]<<endl;
}
}