九度oj-1075-斐波那契数列

题目1075：斐波那契数列

时间限制：5 秒

内存限制：32 兆

特殊判题：否

提交：2967

解决：1706

题目描述：

编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。

输入：

一个整型数n

输出：

题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应的斐波那契图形。

样例输入：

6

样例输出：

0
0 1 1
0 1 1 2 3
0 1 1 2 3 5 8
0 1 1 2 3 5 8 13 21
0 1 1 2 3 5 8 13 21 34 55

来源：

2002年清华大学计算机研究生机试真题(第II套)

#include<stdio.h>
int a[5000];
void dg(int k,int t,int n)
{
    int i;
    if(t>n) return ;
    if(t==1)
    {
        a[k]=0;
        printf("%d\n",a[0]);

    }
    else if(t==2)
    {
        k=2;
        a[1]=a[2]=1;
        printf("0 1 1\n");
    }
    else
    {
        a[k]=a[k-1]+a[k-2];
        k++;
        a[k]=a[k-1]+a[k-2];
        for(i=0;i<k;i++)
            printf("%d ",a[i]);
        printf("%d\n",a[k]);
    }
    dg(k+1,t+1,n);
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        dg(0,1,n);
    }
    return 0;
}