菲波那契数列的vector解法

解题思路:
                    利用vector<int> 来代替 int num[],完成数组运算工作，vector 相对于数组，可以很好调用STL的一些算法辅助快速工作

                    建立一个vector<int> num(k),先把第0个和第1个设置为1；

                    根据k的数值再去往vector中去添值

                    最后把最末尾的vector的值给输出出来
注意事项:
                    在编译器IDE中，push_back()有时候可能不起作用
参考代码:

#include<bits/stdc++.h>

using namespace std;

 #include<cmath>

#include<iomanip>

#include<vector>

#include<algorithm>

int main()

{

   int  k;

   cin >>k;

   vector<int> num(k);

   num[0] = 1;

   num[1] = 1;

   int result = 0 ;

   if( k == 1)

   {

       result =  num[0];

   }else if(k == 2)

   {

       result = num[1];

   }else if(k > 2&& k<= 46)

   {

       for(int  i=2;i<k;i++)

       {

           num[i] = num [i-1]+ num[i-2];

       }

       result = num[num.size() - 1];

   }

    cout << result;

    return 0;

}