使用递归计算斐波那契数列中第 nn 个数的值,下面哪个是正确的函数定义?
规定斐波那契的第 11 项和第 22 项都是 11。
def fibonacci(n):
return n if n <= 1 else fibonacci(n-1) + fibonacci(n-2)
def fibonacci(n):
return n if n > 1 else fibonacci(n-1) + fibonacci(n-2)
def fibonacci(n):
return 1 if n <= 1 else fibonacci(n-1) + fibonacci(n)
def fibonacci(n):
return 1 if n <= 1 else fibonacci(n-1) fibonacci(n-2)