源代码：

#include<bits/stdc++.h>
using namespace std;
int fib(int x)
{
    vector <int> f;
    f.push_back(0);
    f.push_back(1);
    f.push_back(2);
    if(x==1||x==2)
        return x;
    for(int i=3;i<=x+1;i++)
        f.push_back(f[i-2]+f[i-1]); 
    return f[x];
}
int main()
{
    int x;
    cin>>x;
    cout<<fib(x)<<endl;
    return 0;
}

评测记录链接