题目描述 编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。
输入 输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。
输出 对应每个样例输出要求的图形(参见样例格式)。
这其实就是一个图形输出加斐波那契数列,只要搞明白双循环和递归的运用就可以了。
#include<iostream>
#include<cstring>
int f(int a
){
if(a
==1){
return 0;
}else if(a
==2){
return 1;
}else{
return f(a
-1)+f(a
-2);
}
}
int main(){
int m
;scanf("%d",&m
);
while(m
--){
int n
;
scanf("%d",&n
);
int t
= n
;
int c
= 1;
for(int i
=1;i
<=n
;i
++){
for(int a
=i
;a
<n
;a
++){
printf(" ");
}
for(int j
=1;j
<=c
;j
++){
printf("%d",f(j
));
if(j
<c
){
printf(" ");
}else{
printf("\n");
}
}
c
+=2;
}
}
}
一切代码都是AC过的,坚持原创 关注算法,打赏并留言,会和小新成为志同道合的好友哦