单选题 适中
#5518

斐波那契数列前n项是1,1,2,3,5,8,13...... 补全下面程序代码,求第n项斐波那契数列的值。( ) def fib ( n ) : if ____…

斐波那契数列前n项是1,1,2,3,5,8,13......

补全下面程序代码,求第n项斐波那契数列的值。( )

def fib(n):
    if ______:
        return 1
    else:
        return fib(n-1) + fib(n-2)
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

斐波那契数列定义:第1项=1,第2项=1,后续项 = 前两项之和

fib(1)=1
fib(2)=1
fib(3)=fib(2)+fib(1)
fib(4)=fib(3)+fib(2)

递归终止条件:当 n < 3 时,直接 return 1

n=1、n=2 都会触发 return 1,符合数列初始值。

排除其他选项

A:n==2,n=1时不会触发终止,无限递归报错

B:n<2 只有n=1返回1,n=2会继续递归,出错

C:n==3 逻辑完全错误

测试代码:

python
def fib(n):
    if n < 3:
        return 1
    else:
        return fib(n-1) + fib(n-2)

print(fib(6)) # 输出8,正确