class Solution { public: int Fibonacci(int n) { int a = 1 , b = 1 , c = 1; for (int i = 3 ; i <= n ; i ++) { c = a+b , a = b , b = c; } return c; } };