九度 Online Judge 算法 刷题 题目1075：斐波那契数列

题目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套)

code

c语言实现

#include<stdio.h>
int fun(int n) {
    if(n==0)
        return 0;
    else if(n==1)
        return 1;
    else
        return fun(n-1)+fun(n-2);
}
int main() {

    int n,i,j;
    while(scanf("%d",&n) == 1) {    

        for(i=0;i<n;i++) {
            printf("0");
            for(j=1;j<2*(i+1)-1;j++)
                printf(" %d",fun(j));
            printf("\n");
        }           
    }

    return 0;
}
/**************************************************************
    Problem: 1075
    User: langzimaizan
    Language: C
    Result: Accepted
    Time:2790 ms
    Memory:912 kb
****************************************************************/