算法笔记 递归练习题（2）

算法笔记 递归练习题（2）

题目描述

编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。

输入

输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。

输出

对应每个样例输出要求的图形(参见样例格式)。

样例输入
1
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<cstdlib>
using namespace std;
int row;
int fib(int n){
	if (n == 1)
		return 0;
	else if (n == 2)
		return 1;
	else {
		return fib(n - 1) + fib(n - 2);
	}

}
int main()
{
	int m;
	cin >> m;
	while (m--) {
		cin >> row;
		for (int i = 0; i < row; i++) {
			int t = 0;
			for (int j = 0; j < (row - i - 1) * 2; j++)
				cout << " ";
			for (int j = 0; j < 2 * i; j++, t++) {
				cout << fib(j + 1) << " ";
			}
			cout << fib(t + 1) << endl;

		}
	}
	system("pause");
	return 0;
}