題解 hdu 母牛的故事

2021-10-01 07:53:34 字數 493 閱讀 2056

##母牛的故事

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

####input

輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0####output

對於每個測試例項,輸出在第n年的時候母牛的數量。

每個輸出佔一行。

####sample input

245

0

####sample output

2

46

正確**
#include

intmain

(void

)printf

("%d\n"

,arr[n]);

}return0;

}

批註

注意多寫幾個,尋找遞迴的規律。

題解篇 遞迴 母牛的故事

題目描述 problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0output 對於每個測試例項,輸出在...

hdu 2018 母牛的故事

include main while scanf d n eof n 0 printf d n a n problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由...

hdu 2018 母牛的故事

problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0 output 對於每個測試例項,輸出在第n年的...