جمله عمومی دنباله فیبوناچی
دنباله فیبوناچی یک دنباله عددی است که با دو عدد ۰ و ۱ شروع میشود و هر عدد بعدی برابر با مجموع دو عدد قبلی است.
جمله عمومی این دنباله به صورت زیر است:
- F(0) = 0
- F(1) = 1
- F(n) = F(n-1) + F(n-2)
برای n های بزرگتر از ۱
این دنباله به صورت ۰, ۱, ۱, ۲, ۳, ۵, ۸, ۱۳, ۲۱, ۳۴, ... ادامه مییابد.