1149: 母牛生小牛

Time Limit: 1 Sec??Memory Limit: 128 MB

Description

設有一頭小母牛，從出生第四年起每年生一頭小母牛，按此規律，第N年時有幾頭母牛？

Input

輸入一個整數N。(1≤N≤50)

Output

第N年時母牛的數量

Sample Input

5

Sample Output

3 1 #include <stdio.h> 2 int main() 3 { 4 int a[1000],n; 5 a[1]=1;a[2]=1;a[3]=1; 6 7 for(int i=4;i<=50;i++) 8 { 9 a[i]=a[i-3]+a[i-1]; 10 } 11 while(scanf("%d",&n)!=EOF) 12 { 13 printf("%d\n",a[n]); 14 } 15 16 return 0; 17 }

?

HINT

Source

吉首大學軟件服務外包學院

?

轉載于:https://www.cnblogs.com/tianmin123/p/4752995.html

總結

以上是生活随笔為你收集整理的母牛生小牛的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。