单选题
适中
#5518
斐波那契数列前n项是1,1,2,3,5,8,13...... 补全下面程序代码,求第n项斐波那契数列的值。( ) def fib ( n ) : if ____…
斐波那契数列前n项是1,1,2,3,5,8,13......
补全下面程序代码,求第n项斐波那契数列的值。( )
答案与解析
正确答案: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,正确