[递归]母牛的故事 （C语言代码）

解题思路:

/*

0->0

1->1

2->2

3->3

4->4

5->6

6->9

7->13

8->19

9->28

f(n+3)-f(n+2)=f(n)*/

注意事项:

参考代码:

#include <stdio.h>

int main()

{

    int qua[55] = {1,2,3,4,};//1->1 2->2 3->3 4->4

    int n,i;                 

    scanf("%d",&n);

    for(i=0; i<52; i++){            //根据题意 i+3<55 遍历数组 

        qua[i+3] = qua[i]+qua[i+2]; //根据规律f（n+3）-f（n+2）=f（n）

    }

    while( n<55&&n != 0){

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

        scanf("%d",&n);

    }

    return 0;

}