Python 返回斐波那契编号所需的函数是什么&它的执行流是什么

Python 返回斐波那契编号所需的函数是什么&它的执行流是什么,python,function,recursion,indexing,fibonacci,Python,Function,Recursion,Indexing,Fibonacci,所以,我想知道斐波那契指数是如何工作的。。。 谁能给我解释一下吗 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_

所以,我想知道斐波那契指数是如何工作的。。。 谁能给我解释一下吗

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))

首先,你需要知道斐波那契背后的数学原理&它是如何运作的。 *参考图片了解一个简单的想法。 *使用正确的语法遵循代码您的代码有语法错误。 *使用print语句来理解代码

# 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()

这个词会引起语法错误。缺少一个大括号。函数遵循的是的定义,用于逐步解释斐波那契和Python代码