وبلاگ رسمی مهدی غلامی میاندهی

این سورس سری فیبوناچی (Fibonacci) می باشد که هم به صورت بازگشتی و هم به صورت معمولی نوشته شده است.

در ریاضیات، سری فیبوناچی (Fibonacci number) به دنباله‌ای از اعداد می‌گویند که به‌صورت زیر تعریف می‌شود:

F ( n ) := { 1 if n = 1 ; F ( n − 1 ) + F ( n − 2 ) if n > 1

غیر از دو عدد اول، اعداد بعدی از جمعِ دو عددِ قبلیِ خود به‌دست می آید. اولین اعداد این سری عبارت‌اند از:

۱، ۱، ۲، ۳، ۵، ۸، ۱۳، ۲۱، ۳۴، ۵۵، ۸۹، ۱۴۴، ۲۳۳، ۳۷۷، ۶۱۰، ۹۸۷، ۱۵۹۷، ۲۵۸۴، ۴۱۸۱، ۶۷۶۵، ۱۰۹۴۶، ۱۷۷۱۱، ۲۸۶۵۷، ۴۶۳۶۸

روش غیر بازگشتی

روش بازگشتی