این تابع بازگشتی میخواد جمله n ام یک دنباله ای رو حساب کنه که جمله اولش هست 2
و جمله n ام بر اساس یک فرمولی از جمله n-1 ام پیدا میشه . به همین سادگی .
ولی اگه تو Trace الگوریتم و یا Recursion Tree (درخت بازگشت مساله) مشکل دارید ، پیشنهاد میکنم
به مفاهیم بازگشت مطالعه ای داشته باشید تا بهتر درک کنید ، چون این ویژگی الگوریتم بازگشتی نسبت به
الگوریتم های تکراریه ، که تعداد خط کدشون پایین تر ولی درک کد سخت تر !! (البته نه این مساله شما ما الگوریتم های
بازگشتی خیلی خیلی پیچیده ای داریم)
موفق باشید ./