母牛的故事

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

input

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

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

每個輸出佔一行。

sample input

245

0 

sample output

246 

思路

第i年母牛數a[i]可以是由第i-1年來的，即第i-1年有a[i-1]頭，也可以是由第i-3年來的，即第i-3年有a[i-3]頭，所以a[i]=a[i-1]+a[i-3].

#includeint main()

; for(i=4; i<56; i++)
a[i]=a[i-1]+a[i-3];
while(scanf("%d",&n)!=eof&&n)
printf("%d\n",a[n]);
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語言程式...