動态規劃—Problem M
題意
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實作在第n年的時候,共有多少頭母牛?
解題思路
類似斐波那切數列問題,簡單遞歸了。
感想
水題了,不太明白意圖。隻好随便寫寫了。
AC代碼
#include<iostream>
using namespace std;
int main()
{
int n,i;
int f1=,f2=,f3=,f4;
while(cin>>n)
{
if(n==) return ;
if(n>=&&n<=) f4=n;
if(n>)
{
f1=,f2=,f3=,f4=;
for(i=;i<n;i++)
{
f4=f1+f3;
f1=f2;
f2=f3;
f3=f4;
}
}
cout<<f4<<endl;
}
return ;
}