Codeup 打印斐波那契数列

题目描述

编写一个求斐波那契数列的递归函数，输入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>
using namespace std;
int fib(int n)
{
	if(n==1) return 0;
	else if(n==2) return 1;
	return fib(n-2)+fib(n-1);
 } 
 int main()
 {
 	int n,m;
 	cin>>n;
 	while(n--)
 	{
 		cin>>m;
 		int ff;
 		for(int i=1;i<=m;i++)
 		{
 			for(int j=0;j<m-i;j++)
 			{
 				cout<<"  ";
			 }
			 ff=1+2*(i-1);
			 for(int j=1;j<=ff;j++)
			 {
			 	cout<<fib(j)<<" ";
			 }
			 cout<<endl;
		 }
		 
	 }
	 return 0;
 }