测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A66679. 下面 fibonacci 函数的时间复杂度为( )。int fibonacci(int n) {

单选题

题目描述

下面 fibonacci 函数的时间复杂度为( )。

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

选项(单选)