有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？
輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0這種數列問題從頭開始分析：
年數 1 2 3 4 5 6 7
牛數 1 2 3 4 6 9 13 注意題意，小牛從第四個年頭開始生小牛，則出生三年後就開始有小牛的出生，
從第5年開始 第四年牛的數量再加上新出生的小牛，新出生的包括老牛（姑且稱之為）和第二年的小牛生出的。
第6年的話，就是第5年的數量加上第第三年的牛數量，因為第三年出生的小牛都可以生小牛了，其他的都可以繼續生小牛
則遞推式為a[i]=a[i-1]+a[i-3];
源**如下：
#includeusing namespace std; int main() ; for (int i = 4; i < 55; i++) fab[i] = fab[i - 1] + fab[i - 3]; while (cin >> n) return 0; }
理解：主要是這種題目要分析清楚題意，然後找出遞推式，注意陣列分配問題。
記 母牛的故事 斐波那契數列（遞迴）
1.母牛的故事 描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第 n 年的時候，共有多少頭母牛？輸入 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數 n 0n 0 表示輸入資料的結束，不做處理。輸出 對於每個測試例項，輸出...
斐波那契數列的變形
斐波那契數列的變形 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法。這個就是斐波那契數列的變形，用2 1的小矩形去填充2 n的大矩形，可以把2 n看做有n個2 1的矩形 public class solution els...
母牛的故事 遞推（斐波那契數列邊式）
母牛的故事 時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 題目描述 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入描述 輸入資料由多個...