جواب «Rabbit Numbers» چالش 9 از جلسهی 33
سؤال
دنبالهی فیبوناچی اینطوری است: 0, 1, 1, 2, 3, 5, 8, 13, ...؛ هر عدد جمع دو عدد قبلی است. تابع بازگشتی fib(n) را بنویس که عدد شمارهی n را برگرداند، با این حالتهای پایه: fib(0) برابر 0 و fib(1) برابر 1. از حلقه استفاده نکن. برنامه n را میگیرد و جواب را چاپ میکند: برای 7 خروجی 13 است.
راهنما
اگر n کمتر از 2 بود، خود n جواب است. وگرنه fib(n - 1) + fib(n - 2). این تابع خودش را دو بار صدا میزند!
یک جواب درست
def fib(n):
if n < 2:
return n
return fib(n - 1) + fib(n - 2)
print(fib(int(input())))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن