public class Solution {
    public int Fibonacci(int n) {
        if (n <= 2) {
            return 1;
        }
        int f1 = 1, f2 = 1, f3 = 2;
        for (int i = 2; i < n; i++) {
            f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
        return f3;
    }
}