九度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;}