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

题目1075：斐波那契数列

时间限制：5 秒

内存限制：32 兆

特殊判题：否

提交：2838

解决：1630

题目描述：

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

答疑：

解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7798-1-1.html

#include <stdio.h>
 
int fabonacio(int n)
{
  if(n==0 || n==1)
    return n;
  else
    return fabonacio(n-1)+fabonacio(n-2);
}
 
int main()
{
  int n;
  int i,j;
  while(scanf("%d",&n)!=EOF)
  {
    for(i=0;i<n;++i)
      {
        for(j=0;j<2*i;++j)
          printf("%d ",fabonacio(j) );
        printf("%d\n",fabonacio(j) );
      }
  }
  return 0;
}