دنبالۀ فیبوناچی دنباله‌ای از اعداد به‌صورت زیر است:
1, 1, 2, 3, 5, 8, 13, …
هر عدد در این دنباله، برابر با حاصل‌جمع دو عدد قبل از خود است. برای مثال: 5+3=8.
تابعی بازگشتی بنویسید که عددی را در ورودی بگیرد و عدد فیبوناچی آن را برگرداند. برای مثال، اگر عدد 6 را گرفت، باید ششمین عدد دنبالۀ فیبوناچی که 8 است را برگرداند (دقت کنید که تابع حتماً باید بازگشتی باشد).
نمونه ورودی و خروجی
fibonachi(6) ➞ 8
fibonachi(3) ➞ 2
fibonachi(7) ➞ 13
fibonachi(6) ➞ 8
fibonachi(3) ➞ 2
fibonachi(7) ➞ 13
fibonachi(8) ➞ 21
نظرات