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