九度OJ 1075： 斐波那契数列

题目描述：

编写一个求斐波那契数列的递归函数，输入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>
#include <stdlib.h>
  
int main()
{
    int f[10000] = {0, 1};
    int i, j;
    for(i=2; i<10000; i++)
        f[i] = f[i-2] + f[i-1];
    int n;
    while(scanf("%d", &n) != EOF)
    {
        for(j=0; j<n; j++)
        {
            for(i=0; i<=2*j; i++)
            {
                if(!i)
                    printf("%d", f[i]);
                else
                    printf(" %d", f[i]);
            }
            printf("\n");
        }
    }
    //system("pause");
    return 0;
}
/**************************************************************
    Problem: 1075
    User: superlc320
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1020 kb
****************************************************************/