2016SDAU课程练习三1013

1.题目编号：1013

2.简单题意：递归问题

3.解题思路形成：取当前状态为n，即可知道今年的母牛数为f(n)=f(n-1)+f(n-3).且f(1)=f(2)=f(3)=1
递推公式：f(n)=f(n-1)+f(n-3)(n>=4)

4.感想：简单的水题，还可以做。。。

5.AC代码：

#include
int main()
{
    int i,n,a[60];
 a[1]=1;a[2]=2;a[3]=3;a[4]=4;
 for(i=5;i<=55;i++)
 {
  a[i]=a[i-3]+a[i-1];
 }
    while(scanf("%d",&n)&&n)
 {
          printf("%d\n",a[n]);
 }
 return 0; 
}