斐波纳契数

/*
Jennifer
2018年2月2日15:24:30-
*/
/*方法一：
#include <iostream>
using namespace std;
int fei(int n)
{
    if(n==0)
        return 0;
    if(n == 1)
        return 1;
    if(n>1)
        return fei(n-1) + fei(n-2);
}
int main()
{
    int n;
    while(cin>>n)
    {
        int i= fei(n);
        cout<<i<<endl;
    }
    return 0;
}
*/
/*方法二：
#include <iostream>
using namespace std;
int main()
{
    int a[47];
    a[0]=0;
    a[1]=1;
    //先把前46项斐波纳契数求出来放在数组中
    for(int i=2;i<=46;i++)
    {
        a[i] = a[i-1] + a[i-2];
    }
    int n;
    while(cin>>n)
    {
        cout<<a[n]<<endl;
    }
    return 0;
}
*/
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<unsigned int> v;
    unsigned int n;
    //先建表，把0至46项的斐波纳契数求出来
    v.push_back(0);
    v.push_back(1);
    for(int i=2;i<=46;i++)
    {
        v.push_back(v[i-1]+v[i-2]);
    }
    while(cin>>n)
    {
        cout<<c[n]<<endl;
    }
    return 0;
}