int f(int x)
    {
 
        if (x <= 0)
        {
            return 0;
        }
        if (x == 1 || x == 2)
        {
            return 1;
        }
        return f(x - 2) + f(x - 1);
    }

时 间 复 杂 度 O ( F n ) 时间复杂度O(F_n) 时间复杂度O(Fn​)