算法笔记4.3递归 问题 B: 数列

题目描述

编写一个求斐波那契数列的递归函数，输入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<cstdio>
     
    
   

    

     

    
    

     

      #include<iostream>
     
    
   

    

     

    
    

     

      #include<cstring>
     
    
   

    

     

    
    

     

      #include<algorithm>
     
    
   

    

     

    
    

     

      using namespace std;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int fbnq(int n)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	if(n==0||n==1)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		return 1;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	else{
     
    
   

    

     

    
    

     
		return fbnq(n-1)+fbnq(n-2);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int m,n,num=0;
     
    
   

    

     

    
    

     
	scanf("%d",&m);
     
    
   

    

     

    
    

     
	while(m--)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		scanf("%d",&n);
     
    
   

    

     

    
    

     
		for(int i=0;i<n;i++)
     
    
   

    

     

    
    

     

      		{	
     
    
   

    

     

    
    

     
			for(int j=0;j<=2*n;j++)
     
    
   

    

     

    
    

     

      			{
     
    
   

    

     

    
    

     
				if(j>=n-1-i&&j<i+n)
     
    
   

    

     

    
    

     

      				{	
     
    
   

    

     

    
    

     
					if(j==n-i-1)
     
    
   

    

     

    
    

     

      					{
     
    
   

    

     

    
    

     
						printf("0");
     
    
   

    

     

    
    

     

      					}
     
    
   

    

     

    
    

     
					else
     
    
   

    

     

    
    

     

      					{
     
    
   

    

     

    
    

     
						printf("%d",fbnq(num++));
     
    
   

    

     

    
    

     

      					}
     
    
   

    

     

    
    

     
					
     
    
   

    

     

    
    

     

      				}
     
    
   

    

     

    
    

     
				else
     
    
   

    

     

    
    

     

      				{
     
    
   

    

     

    
    

     
					printf(" ");
     
    
   

    

     

    
    

     

      				}
     
    
   

    

     

    
    

     
				printf(" ");
     
    
   

    

     

    
    

     
				
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     
			//if(i!=n-1)
     
    
   

    

     

    
    

     
			//{
     
    
   

    

     

    
    

     
				printf("\n");
     
    
   

    

     

    
    

     
		// }
     
    
   

    

     

    
    

     

      			num=0;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：沧夜2021，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/CANGYE0504/article/details/88908673