class Solution { public: int Fibonacci(int n) { int f[40]; f[0]=0,f[1]=1; for(int i=2;i<40;i++) f[i]=f[i-1]+f[i-2]; return f[n]; } };