所以,我想知道Fibonacci_index
的工作原理...谁能向我解释一下?
def fibonacci_index(n):
if n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci_index(n-1) + fibonacci_index(n-2)
num = int(input("Enter the number : "))
print(fibonacci_index(num))
首先,您需要了解斐波纳契背后的数学及其工作原理。*有关简单的想法,请参考图片。*使用正确的语法遵循代码(您的代码有语法错误)。*使用打印语句来了解代码。
# Using the Fibonacci sequence
"""Fibonacci formula
f(0)=0
f(1)=1
f(n)=f(n-1)+f(n-2)"""
def fibonacci(n):
if n==0:
return 0
elif n==1:
return 1
elif n>1:
return fibonacci(n-1)+fibonacci(n-2)
def run():
n=int(input("enter the value of n = "))
print(fibonacci(n-1),"+",fibonacci(n-2))
print(fibonacci(n))
run()