青蛙上台阶

int febonaci(int n){
vector<int> v;
v.push_back(1);
v.push_back(2);
for(int i=2;i<n;i++){
v.push_back(v[i-1]+v[i-2]);
}
cout<<v[n-1]<<endl;
}