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