Programing/C- programing

c++, vector, deque를 이용한 피보나치 수열 구현

sosal 2014. 6. 7. 16:43
반응형

/*

 http://sosal.tistory.com/
 * made by so_Sal
 */



vector를 이용하여 구현한 피보나치 수열


#include <iostream>

#include <iomanip>

#include <deque>

#include <vector>

#include <list>

using namespace std;

 

int main()

{

    vector<int> vt;

    vt.assign(2,1);

   

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

        vt.push_back( vt[i-1] + vt[i-2] );

 

    for(int i=0; i< vt.size(); i++)

        cout<<i<<"\t"<<vt[i]<<endl;

   

}









deque를 이용하여 구현한 피보나치 수열


#include <iostream>

#include <iomanip>

#include <deque>

#include <vector>

#include <list>

using namespace std;

 

int main()

{

 

 

    deque<int> dq;

    dq.assign(2,1); //deque 1이라는 숫자를 2개만큼 할당

 

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

        dq.push_back( dq[i-1] + dq[i-2] );

   

    for(int i=0; i< dq.size(); i++)

        cout<<i<<"\t"<<dq[i]<<endl;

   

}