این تمرین با ابزار chatgpt ساخته شده است. در صورتی که اشکالی در متن سوال یا تست ها مشاهده می کنید لطفاً از طریق تب "نظرات" اعلام کنید.
تابعی بنویسید که عدد n را به عنوان ورودی دریافت کند و مقدار عنصر n ام در سری فیبوناچی را به صورت بازگشتی محاسبه کند. در این بسط فیبوناچی، اعضای اولیه به صورتی شروع می‌شوند که اولین دو عدد برابر با 1 و 1 هستند و عدد بعدی با جمع دو عدد قبلی به دست می‌آید. بنابراین فرمول عمومی برای این سری به صورت زیر است:
\[
F(n) = left\{
begin{array}{ll}
1 & mbox{ if } n = 1 mbox{ or } n = 2 \
F(n-1) + F(n-2) & mbox{ otherwise }
end{array}
\right.
\]
نمونه ورودی و خروجی
FibonacciRecursive(1) ➞ 1
FibonacciRecursive(5) ➞ 5
FibonacciRecursive(8) ➞ 21
FibonacciRecursive(1) ➞ 1
FibonacciRecursive(5) ➞ 5
FibonacciRecursive(8) ➞ 21
نظرات