输出斐波那契三角数列

编写一个求菲波那奇数列的递归函数,输入 n值,使用该递归函数,输出如下图形。例如:当n=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
using namespace std;
 int fun(int a){
 	if(a==0)
 	return 0;
 	else if(a==1)
 	return 1;
	else return fun(a-1)+fun(a-2);
 }
int main()
{
	int n=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n-i;j++)
		cout<<" ";
		for(int j=1;j<2*i-1;j++)
		{
			cout<

你可能感兴趣的:(c++数据结构)