用递归计算斐波那契数列（1,1,2,3,5,8,11）(附时间复杂度

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

$时间复杂度O\left(F_n\right)$时间复杂度O(Fn​)