题目1075：斐波那契数列
时间限制：5 秒
内存限制：32 兆
特殊判题：否
提交：3641
解决：2100
- 题目描述：
编写一个求斐波那契数列的递归函数，输入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 <iostream>
#include <cstring>
using namespace std;
int a[]; int f(int n){
if(n == ){
a[] = ;
return a[];
}
if(n == ){
a[n] = ;
return a[n];
}
if(a[n] > )
return a[n];
a[n] = f(n - ) + f(n - );
return a[n];
} int main(){
//memset(a, -1, sizeof(a));
f();
int n, i, j;
while(cin >> n){
for(i = ; i < n; i++){
cout << a[];
for(j = ; j < * i + ; j++){
cout << " " << a[j];
}
cout << endl;
}
}
return ;
}