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

/********************************* 
 *    日期：2013-1-31
 *    作者：SJF0115 
 *    题号: 九度OJ 题目1075：斐波那契数列
 *    来源：http://ac.jobdu.com/problem.php?pid=1075
 *    结果：AC 
 *    来源：2002年清华大学计算机研究生机试真题(第II套)
 *    总结：
**********************************/ 
#include <stdio.h>
#include <math.h>

int Fibonacci(int n){
	if(n == 0){
		return 0;
	}
	else if(n == 1){
		return 1;
	}
	else{
		return Fibonacci(n-1) + Fibonacci(n-2);
	}
}

int main()
{
	int n,i,j;
	while(scanf("%d",&n) != EOF){
		for(i = 0;i < n;i++){
			for(j = 0;j < 2*i+1;j++){
				printf("%d",Fibonacci(j));
				if(j != 2*i){
					printf(" ");
				}
			}
			printf("\n");
		}
	}
	return 0;
}