母牛的故事 有规律（斐波那契数列）

解题思路:嗯。。。先把每个数据都打到数组里去，要用就直接取

注意事项:1、这个得先找出规律：a[n]=a[n-1]+a[n-3]，n>=4。

                2、不知道什么是斐波那契数列的同学可以百度一下。
参考代码:

#include<stdio.h>
int main()
{
    int all[55]={1,2,3,4},n,x;
    for (x=4;x<55;x++)
    {
        all[x]=all[x-1]+all[x-3];
    }
    while (scanf("%d\n",&n)!=EOF)
    {
        if (n==0)
            return 0;
        printf("%d\n",all[n-1]);
    }
    return 0;
}