بتل کد Battle Codeدارد باز می‌شود…

جواب «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())))

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن