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

解题思路:通过有限列举可以发现当n>4时,f(n)=f(n-1)+f(n-3)，所以根据此等式构建代码模型。

注意事项:数组的下标从0开始，所以要注意n所对应的值的数组下标是n-1。

参考代码:

#include<stdio.h>

int main()

{

    int n,i,b[55]={1,2,3,4};

    do

    {

        scanf("%d",&n);    //输入n值

        for(i=3;i<n;i++)   //通过数组来给前n项的各项值进行计算并赋值

          b[i]=b[i-1]+b[i-3];  

        if(a!=0) //避免当输入0时，所造成的输出结果错误

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

    }while(a!=0);  //当输入0时，结束程序。

    return 0;

}