hdoj 2018 母牛的故事 找規律

是第四年初就開始 前9年每年出生的數為 1 ，1， 1，1， 2， 3， 4， 6， 9；

a[n] 的值為 n-3到1的和；其實仔細看一下會發現 a【n】 = a【n-1】+a【n-3】；不過當時沒有仔細看；

problem description

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

input

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

output

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

每個輸出佔一行。

sample input

245

0  

sample output

246

#includeint a[60] = ;

int main()
while( scanf( "%d", &n ), n )
}

HDOJ 2018 母牛的故事

題目鏈結 problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0n 0表示輸入資料的結束，不做處理。o...

HDOJ 2018 母牛的故事

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

HDOJ2018母牛的故事筆記

題目位址 一開始做這道題，實在難受，題意都不太懂。題意應該是母牛年初生一頭小牛，然後第四個年頭，成長成母牛，就是包括自己被生出來的那一年，就是第n年生出來，第n 3年自己成長成母牛還生了一頭小牛。了解了題意，應該就簡單了。第n年牛數量的增加取決於母牛的數量，而母牛的數量又取決與到第n年有多少頭母牛，...