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

صورت سؤال

برنامه‌ای بنویسید که عدد صحیح n را از ورودی بخواند و n جملهٔ اول دنبالهٔ فیبوناچی را در یک سطر چاپ کند.

جمله‌ها را با یک فاصله از هم جدا کنید و دنباله را از ۰ شروع کنید. ورودی همیشه دست‌کم ۱ است.

8

0 1 1 2 3 5 8 13

خودتان امتحان کنید

کد را در ویرایشگر زیر کامل کنید و اجرا کنید. ورودی نمونه در کادر ورودی آماده است و بعد از هر اجرا، خروجی شما با خروجی نمونه مقایسه می‌شود.

n = int(input())

# جمله‌های اول دنبالهٔ فیبوناچی را در یک سطر چاپ کنید

جواب و توضیح

بهتر است جواب را بعد از امتحان کردن راه خودتان باز کنید.

n = int(input())

a, b = 0, 1
terms = []
for _ in range(n):
    terms.append(a)
    a, b = b, a + b

print(*terms)

n = int(input())

fib = [0, 1]
while len(fib) < n:
    fib.append(fib[-1] + fib[-2])

print(*fib[:n])

اشتباه‌های رایج

• a و b را در دو سطر جدا عوض می‌کنند و از جملهٔ سوم به بعد عددها غلط می‌شوند.
• دنباله را از ۱ شروع می‌کنند، در حالی که این تمرین جملهٔ اول را ۰ می‌خواهد.
• حلقه را n + 1 بار اجرا می‌کنند و یک جملهٔ اضافه چاپ می‌شود.

تمرین بعدی

• محاسبه فاکتوریل در پایتونآسان
• مجموع ارقام یک عدد در پایتونآسان
• تشخیص عدد اول در پایتونمتوسط

پایتون را قدم‌به‌قدم یاد بگیرید

این تمرین یکی از تمرین‌های پایتون با جواب دینا کد است. در دورهٔ پایتون از صفر هر مفهوم یک درس کوتاه دارد و تمرین هر درس با چند آزمون پنهان نمره می‌گیرد؛ درس‌های اول رایگان است. برای امتحان کد آزاد هم اجرای آنلاین پایتون در دسترس است.