母牛生小牛
1149: 母牛生小牛
Time Limit: 1 Sec Memory Limit: 128 MBDescription
设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第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 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步