#1838. 珅泽教育CSP-J第一轮模拟考第十套 第 7 题

珅泽教育CSP-J第一轮模拟考第十套 第 7 题

以下代码调用 F(n) 的时间复杂度为( )。

int F(int n)
{
    if (n <= 2)
        return 1;
    else
        return F(n-1) + F(n-2);
}

{{ select(1) }}

  • Θ(1)\Theta(1)
  • Θ(n)\Theta(n)
  • Θ(n2)\Theta(n^2)
  • Θ(2n)\Theta(2^n)