母牛生小牛 （C语言代码）

解题思路:

    母牛数组可以看成这样：a[53]={1,1,1,2,3,4,6,9,13……};

    由此看出母牛数目是输入数n年的母牛数量：(n-1)年+(n-3)年的总和

注意事项:

参考代码:

#include <string.h>

#include<stdio.h>

int ii(int i)

{

if(i==1||i==2||i==3)return 1;

else return ii(i-1)+ii(i-3);

}

int main()

{

int n,i,j,m;

scanf("%d",&n);

printf("%d\n",ii(n));

return 0;

}