母牛的故事
時間限制 1000 ms 記憶體限制 32768 kb **長度限制 100 kb 判斷程式 standard (來自 小小)
題目描述
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？
輸入描述:
輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0輸出描述:
對於每個測試例項，輸出在第n年的時候母牛的數量。
每個輸出佔一行。
輸入例子:24
5輸出例子:24
6f(1) = 1,f(2) = 2,f(3)= 3, f(4)= 4，
從第4年後（即第五年），大母牛生的小母牛開始可以生小牛，f(5)=f(4)+f(2),即f(n)= f(n-1)+f(n-3),意思為去年的牛數量+可以生小牛的牛的數量=現在的數量
由於又多組資料，可以直接打表，打表的時間複雜度為o(n)（n為表長），加q次查詢，時間複雜度為o(n+q).
/*
* 詳解：
*/#include
const
int maxn =60;
int ans[maxn]=;
intmain
(int argc,
char
const
*ar**)
while
(scanf
("%d"
,&n)
!=eof
)return0;
}
記 母牛的故事 斐波那契數列（遞迴）
1.母牛的故事 描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第 n 年的時候，共有多少頭母牛？輸入 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數 n 0n 0 表示輸入資料的結束，不做處理。輸出 對於每個測試例項，輸出...
母牛的故事（斐波那契變形）
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0這種數列問題從頭開始分析 年數 1 2 3 4 5 6 7 牛數 1 2 3 4 6 9 13 注意...
1188 斐波那契數列 2 （遞推）
1188 斐波那契數列 2 遞推 時間限制 1000 ms 記憶體限制 65536 kb 提交數 18578 通過數 6605 題目描述 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少...