以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。（）def fib(n) : if n <= 1 : return n return fib(n - 1) + fib(n - 2)

正确答案：错误

试卷来源：202512 CCF-GESP编程能力等级认证Python五级真题

本卷相关题目

• 题目 20670
• 题目 20671
• 题目 20672
• 题目 20673
• 题目 20674
• 题目 20675

在线做题 同科目题库