class Solution { public: int Fibonacci(int n) { int a = 0,b = 1; while (n –) { int c = a + b; a = b,b = c; } return a; } };