九度oj 题目1075：斐波那契数列

题目1075：斐波那契数列

时间限制：5 秒

内存限制：32 兆

特殊判题：否

提交：3641

解决：2100

题目描述：

编写一个求斐波那契数列的递归函数，输入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

#include <iostream>
#include <cstring>
using namespace std;
int a[10001];

int f(int n){
    if(n == 0){
        a[0] = 0;
        return a[0];
    } 
    if(n == 1){
        a[n] = 1;
        return a[n];
    }
    if(a[n] > 0)
        return a[n];
    a[n] = f(n - 1) + f(n - 2);
    return a[n];
}

int main(){
    //memset(a, -1, sizeof(a));
    f(10001);
    int n, i, j;
    while(cin >> n){
        for(i = 0; i < n; i++){
            cout << a[0];
            for(j = 1; j < 2 * i + 1; j++){
                cout << " " << a[j];
            }
            cout << endl;
        }
    }
    return 0;
}