标签：输出 roman stream new pl2 out main iostream 题目
题目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
1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int a[10001]; 5 6 int f(int n){ 7 if(n == 0){ 8 a[0] = 0; 9 return a[0]; 10 } 11 if(n == 1){ 12 a[n] = 1; 13 return a[n]; 14 } 15 if(a[n] > 0) 16 return a[n]; 17 a[n] = f(n - 1) + f(n - 2); 18 return a[n]; 19 } 20 21 int main(){ 22 //memset(a, -1, sizeof(a)); 23 f(10001); 24 int n, i, j; 25 while(cin >> n){ 26 for(i = 0; i < n; i++){ 27 cout << a[0]; 28 for(j = 1; j < 2 * i + 1; j++){ 29 cout << " " << a[j]; 30 } 31 cout << endl; 32 } 33 } 34 return 0; 35 }
标签：输出 roman stream new pl2 out main iostream 题目
原文地址：http://www.cnblogs.com/qinduanyinghua/p/6483310.html
