problem description
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？
input
輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0output
對於每個測試例項，輸出在第n年的時候母牛的數量。
每個輸出佔一行。
sample input24
50sample output24
6//對於此題來說，只要明白：從第四年開始：第n年的母牛數=n-1年的母牛數+n-1年在下一年可以生小母牛的小母牛數；
我們從「每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛」可以清晰的知道：
n-1年在下一年可以生小母牛的小母牛數=n-3年的母牛數：
表示式：f(n)=f(n-1)+f(n-3);(n>=4)
//遞推
#include
intf
(int n)
;int
main()
if(n!=0)
printf
("%d\n"
,num[n]);
else
break;}
return0;
}
//遞迴
#include
intf
(int n)
;int
main()
return0;
}intf(
int n)
else result=
f(n-1)
+f(n-3);
return result;
}
HDOJ 2018 母牛的故事
題目鏈結 problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0n 0表示輸入資料的結束，不做處理。o...
HDOJ2018母牛的故事筆記
題目位址 一開始做這道題，實在難受，題意都不太懂。題意應該是母牛年初生一頭小牛，然後第四個年頭，成長成母牛，就是包括自己被生出來的那一年，就是第n年生出來，第n 3年自己成長成母牛還生了一頭小牛。了解了題意，應該就簡單了。第n年牛數量的增加取決於母牛的數量，而母牛的數量又取決與到第n年有多少頭母牛，...
Hdoj 2018 母牛的故事 題解
problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0output 對於每個測試例項，輸出在第n年的時...