题目1075:斐波那契数列
题目描述:
编写一个求斐波那契数列的递归函数,输入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
来源:
2002年清华大学计算机研究生机试真题(第II套)
code
c语言实现
#include<stdio.h>
int fun(int n) {
if(n==0)
return 0;
else if(n==1)
return 1;
else
return fun(n-1)+fun(n-2);
}
int main() {
int n,i,j;
while(scanf("%d",&n) == 1) {
for(i=0;i<n;i++) {
printf("0");
for(j=1;j<2*(i+1)-1;j++)
printf(" %d",fun(j));
printf("\n");
}
}
return 0;
}
/**************************************************************
Problem: 1075
User: langzimaizan
Language: C
Result: Accepted
Time:2790 ms
Memory:912 kb
****************************************************************/