public class Solution {
    public int Fibonacci(int n) {
        
        if(n < 3){
            return 1;
        }
        
        
        int f1 = 1;
        int f2 = 1;
        int fn = 0;
        for(int i = 3; i <= n; i++){
            // fn = 前两位相加
            fn = f2 + f1;
            // f1的位置向前挪1位
            f1 = f2;
            // f2的位置指向新的f2
            f2 = fn;
        }
        
        return fn;
    }
}