-
题目描述:
-
编写一个求斐波那契数列的递归函数,输入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 main()
{
int f[10000] = {0, 1};
int i, j;
for(i=2; i<10000; i++)
f[i] = f[i-2] + f[i-1];
int n;
while(scanf("%d", &n) != EOF)
{
for(j=0; j<n; j++)
{
for(i=0; i<=2*j; i++)
{
if(!i)
printf("%d", f[i]);
else
printf(" %d", f[i]);
}
printf("\n");
}
}
//system("pause");
return 0;
}
/**************************************************************
Problem: 1075
User: superlc320
Language: C++
Result: Accepted
Time:10 ms
Memory:1020 kb
****************************************************************/