[cpp] /********************************* * 日期：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; } /********************************* * 日期：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; }
