很简单的一个题啊,人家都就做过了
写一下就知道
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;}}