class Solution { public: int Fibonacci(int n) { if(n==0) return 0; if(n==1||n==2) return 1; int i,a=1,b=1,result; for(i=3;i<=n;i++) { result=a+b; a=b; b=result; } return result; } };