天天看點

動态規劃—Problem M

動态規劃—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 ;
}