45 題目 1004 遞迴 母牛的故事

2021-10-24 14:17:41 字數 790 閱讀 9671

時間限制: 1sec 記憶體限制: 128mb 提交: 50680 解決: 15534

題目描述

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

輸入

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

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

樣例輸入

245

0

樣例輸出

2

46

def

f(n,l4,l3,l2,l1)

:if n==1:

return l2+l3+l4+l1

l4+=l3

l3=l2

l2=l1

l1=l4

return f(n-

1,l4,l3,l2,l1)

while

true

: n=

int(

input()

)if n==0:

break

else

:print

(f(n,1,

0,0,

0))

題目 1004 遞迴 母牛的故事

題目 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 57063 解決 17498 題目描述 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入輸入資料由多個測試例項組成,每個測試例...

題目 1004 遞迴 母牛的故事

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

題目 1004 遞迴 母牛的故事 簡單遞迴演算法

題目 1004 遞迴 母牛的故事 時間限制 1sec 記憶體限制 128mb 提交 61799 解決 19025 題目描述 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入輸入資料由多個測試例項組成,每個測試例...