Codeup墓地 Contest100000583 问题 B:数列

本文介绍了一个使用C++实现的斐波那契数列递归函数,该函数能够根据输入的整数n,生成特定格式的斐波那契数列图形。通过解析输入样例和输出样例,详细展示了如何利用递归算法和数组来实现这一功能。

题目描述

编写一个求斐波那契数列的递归函数,输入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>
int main(){
	int m,n;
	scanf("%d",&m);
	for(int i=0;i<m;i++){
		scanf("%d",&n);
		int fibonacci[2*n-1];
		fibonacci[0]=0,fibonacci[1]=1;
		for(int i=2;i<2*n-1;i++){
			fibonacci[i]=fibonacci[i-1]+fibonacci[i-2];
		}
		int blank=2*(n-1);
		for(int i=0;i<2*n-1;i+=2){
			for(int j=blank;j>0;j--){
				printf(" ");
			}
			blank -= 2;
			for(int j=0;j<i+1;j++){
				printf("%d ",fibonacci[j]);
			}
			printf("\n");
		}
	}
	return 0;
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值