c++超级简单的递归来一起看看吧！

解题思路:

注意事项:

如果n ==1或者2时，那么结果显然都是1，如果是大于2的话结果就是n-1位加上n-2位的数字

这样递归就形成了

参考代码:

#include<iostream>

using namespace std;

int fibo(int n)

{

    if(n==1 ||n==2)

    {

        return 1;

    }

    else{

        return fibo(n-1)+fibo(n-2);

    }

}

void test01()

{

    int  n  =0;

    cin>>n;

   for(int i =1;i<=n;i++)  //结果显示的是从1到n位的所有斐波那契数字所以要用这个for循环

   {

       int result =fibo(i);

       cout<<result<<' ';

   }

}

int main()

{

    test01();

    return 0;

}