محاسبه دنباله فیبوناچی در پایتون

لئوناردو فیبوناچی از ریاضی‌دانان مشهور قرن سیزدهم میلادی به رابطه‌ی جالبی میان اعداد دست یافت که دنباله‌ی این اعداد را سری فیبوناچی نام نهاد. همسان‌سازی میان الگوی موجود در این دنباله از اعداد و الگوهای موجود در طبیعت نشان‌دهنده‌ی اعتبار و اهمیت درک این موضوع است.

دنباله فیبوناچی چیست؟

دنباله‌ی فیبوناچی یا سری فیبوناجی دنباله‌ای از اعداد به شکل زیر است:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

در این دنباله عدد بعدی با جمع دو عدد قبلی خود به دست می‌آید:

2=1+1
3=1+2
5=2+3

بقیه اعداد هم به همین صورت محاسبه میشوند و خروجی مانند شکل زیر خواهد بود:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,
 144, 233, 377, 610, 987, 1597, 2584, 4181,
 6765, 10946, 17711, 28657, 46368, 75025,
 121393, 196418, 317811, ...

برنامه فیبوناچی 

با استفاده از کد زیر میتوانید به سادگی از برنامه فیبوناچی در زبان برنامه نویسی پایتون (python) استفاده کنید، کد:

# Define fibonacci
def fib(n):
    a, b = 0, 1
    for i in range(n):
        print(a)
        a, b = b, a + b

# Run App
fib(10)

بعد از اجرا برنامه خروجی به شکل زیر خواهد بود:

0
1
1
2
3
5
8
13
21
34

در این مقاله با محاسبه دنباله فیبوناچی در پایتون آشنا شدید، امیدوارم که این مقاله برای شما مفید واقع شده باشد؛ در صورتی که برای شما در خصوص این مقاله سوالی پیش آمده است، حتما در قسمت کامنت‌ها برای ما ارسال کنید. 

منبع: سون لرن