در این مطلب، روش نوشتن برنامه محاسبه اعداد فیبوناچی در پایتون مورد بررسی قرار گرفته است. اعداد فیبوناچی، اعداد موجود در سری اعداد صحیج زیر هستند.

۰, ۱, ۱, ۲, ۳, ۵, ۸, ۱۳, ۲۱, ۳۴, ۵۵, ۸۹, ۱۴۴, ……..

به بیان ریاضی، توالی Fn از اعداد فیبوناچی، با یک رابطه بازگشتی به صورت زیر تعریف می‌شود.

F_n = F_n-1 + F_n-2

در این سری، مقادیر دانه اولیه، به صورت زیر هستند.

F₀ = 0 و F₁ = 1

برنامه محاسبه اعداد فیبوناچی در پایتون به صورت بازگشتی

# Function for nth Fibonacci number 
  
def Fibonacci(n): 
    if n<0: 
        print("Incorrect input") 
    # First Fibonacci number is 0 
    elif n==1: 
        return 0
    # Second Fibonacci number is 1 
    elif n==2: 
        return 1
    else: 
        return Fibonacci(n-1)+Fibonacci(n-2) 
  
# Driver Program 
  
print(Fibonacci(9)) 
  
#This code is contributed by Saket Modi

خروجی قطعه کد بالا، به صورت زیر است.

۲۱

برنامه محاسبه اعداد فیبوناچی در پایتون با استفاده از برنامه‌نویسی پویا

# Function for nth fibonacci number - Dynamic Programing 
# Taking 1st two fibonacci nubers as 0 and 1 
  
FibArray = [0,1] 
  
def fibonacci(n): 
    if n<0: 
        print("Incorrect input") 
    elif n<=len(FibArray): 
        return FibArray[n-1] 
    else: 
        temp_fib = fibonacci(n-1)+fibonacci(n-2) 
        FibArray.append(temp_fib) 
        return temp_fib 
  
# Driver Program 
  
print(fibonacci(9)) 
  
#This code is contributed by Saket Modi

خروجی قطعه کد بالا، به صورت زیر است.

۲۱

برنامه محاسبه اعداد فیبوناچی در پایتون با بهینه‌سازی فضایی

# Function for nth fibonacci number - Space Optimisataion 
# Taking 1st two fibonacci numbers as 0 and 1 
  
def fibonacci(n): 
    a = 0
    b = 1
    if n < 0: 
        print("Incorrect input") 
    elif n == 0: 
        return a 
    elif n == 1: 
        return b 
    else: 
        for i in range(2,n): 
            c = a + b 
            a = b 
            b = c 
        return b 
  
# Driver Program 
  
print(fibonacci(9)) 
  
#This code is contributed by Saket Modi

خروجی قطعه کد بالا، به صورت زیر است.

۲۱

اگر نوشته بالا برای شما مفید بوده است، آموزش‌های زیر نیز به شما پیشنهاد می‌شوند:

• مجموعه آموزش‌‌های برنامه‌‌ نویسی
• آموزش ساختمان داده‌ها
• مجموعه آموزش‌های ساختمان داده و طراحی الگوریتم
• رنگ‌آمیزی گراف به روش حریصانه — به زبان ساده
• الگوریتم دایجسترا (Dijkstra) — از صفر تا صد
• الگوریتم پریم — به زبان ساده
• متن کاوی (Text Mining) — به زبان ساده

منبع [+]