STL：vector中push_back实现斐波纳契数列计算

/*************************************************
 定义：数列第一项和第二项均为1，以后各项都是前两项之和
 若该数前面不足两个数，则不足的数缺省为0
 例：1、1、2、3、5、8、13、21、34、55.....   
 **************************************************/

#include "stdafx.h"
#include <iostream>  
#include <vector>
using namespace std; 

int main()
{
    int n;     //记录要输出几位斐波纳契数，本例均取n>2
    cin>>n;

    vector<int>array;   //声明array数列
    int size;           //记录array当前长度(元素个数)

    array.push_back(1);  //在array尾部插入元素
    array.push_back(1);

    for(int i=2;i<n;++i)   //计算
    {
        size=int(array.size());
        array.push_back(array[size-2]+array[size-1]);
    }

    for(int i=0;i<size+1;++i)    //输出
    {
        cout<<array[i]<<' ';    
    }
        cout<<endl;

    return 0;
}

运行结果：