母牛的故事（函数递归，数组解题）

解题思路:1、可使用函数递归2、使用数组

注意事项:

参考代码:

//======================母牛的故事=================

//函数递归调用

#include<stdio.h>

int Fuc(int K)

{

if (K == 1) return 1;

if (K == 2) return 2;

if (K == 3) return 3;

return Fuc(K - 3) + Fuc(K - 1);

}

int main()

{

int n,Num;

while (scanf("%d", &n) && n != 0) {

printf("%d",Fuc(n));

printf("\n");

}

return 0;

}

//使用到数组

#include<stdio.h>

int main()

{

    int n, a[55];

    a[1] = 1; a[2] = 2; a[3] = 3;

    for (int i = 4; i < 55; i++)

    {

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

    }

    while (scanf("%d", &n) && n != 0)

    {

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

    }

    return 0;

}