有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？
輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。
通過觀察幾年的資料可以的出fn=f(n-3)+f(n-1),問題可以通過迭代演算法或遞迴來實現。
//迭代演算法實現
#includeusing namespace std;
int main();
for(i=4;i<=55;i++)
while(cin>>n&&n>0)
return 0;
}
藍橋杯 提高題 母牛的故事
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。245 02 46這題我直接模擬的，...
藍橋杯 母牛的故事
問題 1004 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 14526 解決 3834 題目描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入輸入資料由多個測試例項組成，每個測試例項佔一行...
藍橋杯 問題 1004 母牛的故事
問題 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 題目描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0輸出 對...