算法笔记4.3递归 问题 B: 数列
【摘要】
题目描述
编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。
输入
输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。
输出
对应每个样例输出要求的图形(参见样例格式)。
样例输入
16
样例输出
0 ...
题目描述
编写一个求斐波那契数列的递归函数，输入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
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件至：cloudbbs@huaweicloud.com进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容。
- 点赞
- 收藏
- 关注作者
评论（0）