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

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

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

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

{{ select(1) }}

  • O(1)O(1)
  • O(n)O(n)
  • O(n2)O(n^2)
  • O(2n)O(2^n)