斐波纳契数列的给定索引的返回数

Question

所以，我想知道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))

Answer 1

首先，您需要了解斐波纳契背后的数学及其工作原理。*有关简单的想法，请参考图片。*使用正确的语法遵循代码（您的代码有语法错误）。*使用打印语句来了解代码。

# 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))
[enter image description here][1]run()