Codeup 打印斐波那契数列

原创于 2018-04-28 23:15:34 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

模拟题同时被 2 个专栏收录

51 篇文章

订阅专栏

递归

6 篇文章

订阅专栏

本文介绍了一个使用递归方法计算斐波那契数列的C++程序，并通过特定算法输出由斐波那契数构成的图形。输入一个整数n，程序会展示一个n阶的斐波那契数列图形。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入

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

输出

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

样例输入

样例输出

        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;
 }