题目1075:斐波那契数列
时间限制:5 秒
内存限制:32 兆
特殊判题:否
提交:2323
解决:1322
-
题目描述:
-
编写一个求斐波那契数列的递归函数,输入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
//斐波那契数列 #include<stdio.h> #include<stdlib.h> int fibonacio(int x) { if(1==x) return 1; if(x==0) return 0; else return fibonacio(x-1)+fibonacio(x-2); } //递归 int main(void) { int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) { for(int j=0;j<2*i+1;j++) { j<2*i?printf("%d ",fibonacio(j)):printf("%d\n",fibonacio(j)); } } } return 0; } /************************************************************** Problem: 1075 User: ranchothu Language: C Result: Accepted Time:2810 ms Memory:912 kb ****************************************************************/