母牛的故事 （C语言代码）

解题思路:
根据每年规律:

1    2    3     老     总

0    0    0      1       1

1    0    0      1       2

1    1    0      1       3

1    1    1      1       4

2    1    1      2       6

3    2    1      3       9

4    3    2      4       13

6    4    3      6       19

9    6    4      9       28

.........

根据以上可知,

第四年(总共)=第一年(总共)+第三年(总共)

第五年(总共)=第二年(总共)+第四年(总共)

依次类推可得一下代码

注意事项:

  n的值是非负数，所以定义为unsigned int n=0;





参考代码:

#include <stdio.h>

int main()

{

    unsigned int n=0;

    int a[55]={1,2,3};

    int temp=0;

    while(scanf("%ud",&n)!=0 && n<55 && n!=0)

   {

       if(n>0 && n<4)

      {

          printf("%d\n",a[n-1]);

       }

      else

      {

          for(int i=2;i<n-1;i++)

         {

          a[i+1]=a[i-2]+a[i];

          temp=a[i+1];

         }

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

       }

   }

return 0;

}