C++：递归函数+vector容器

解题思路:

输出规定范围内部的每一个斐波那契数列中的数，所以使用vector容器存储一下

斐波那契数列我记得，比较方便的是递归函数

在递归函数里面根据 输入的n 分情况写，如果n==1 ，如果n==2 ，如果n==其他数

注意事项:

参考代码:

#include<iostream>

#include<vector>

using namespace std ;

int ko ( int n , vector<int>&v )

{

         if ( n == 1 )

         {

                 v.push_back(1) ;

                 return 1 ;

         }

         else if ( n == 2 )

         {

                 v.push_back(1) ;

                 v.push_back(1) ;

                 return 1 ; 

         }

         int k = ko ( n-1 , v ) ;

         int s = k + v[v.size()-2] ;

         v.push_back(s) ; 

         return s ;

}

int main ( ) 

{    

         int n = 0 ;

         cin >> n ;

         vector<int> v ;

         ko ( n , v ) ;

         for ( auto it : v )

         {

                  cout << it << " " ;

         }

         return 0 ;

}