母牛的故事

2021-08-31 11:59:02 字數 528 閱讀 5516

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。

請程式設計實現在第n年的時候,共有多少頭母牛?

輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0對於每個測試例項,輸出在第n年的時候母牛的數量。

每個輸出佔一行。24

5024

6這道題問第幾年有幾頭牛,首先看輸入輸出,可以知道當年數小於等於4的時候,第幾年就有幾頭牛,當n大於4的時候,這時候第一年出生的小母牛又可以生小牛了,也就是說要考慮到小牛是否可以生了。每年都有有a[n-1]頭母牛,那麼就要知道這一年出生的母牛有多少。第n-3年有多少頭母牛,到了第n年這些牛都能生小牛了,因此出生數a[n-3]。 從而今年的母牛數為a[n]=a[n-1]+a[n-3]。 因此得到遞推公式:a[1]=1,a[2]=2,a[3]=3,a[n]=a[n-1]+a[n-3](n>=4)。

#include int a[60];//開的稍微大一點

int main()

return 0;

}

母牛的故事

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

母牛的故事

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

母牛的故事

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