class Solution { public: int Fibonacci(int n) { if(n==1||n==2) return 1; vector<int> fib; fib.push_back(1); fib.push_back(1); for(int i = 2;i<n;++i){ fib.push_back(fib[i-2]+fib[i-1]); } return fib.ba...