Визначення послідовності Фібоначчі
Послідовність Фібоначчі - це послідовність чисел, де кожне число є сумою двох чисел перед цим числом. Послідовність Фібоначчі зазвичай починається з нуля, а потім з одного. Наступне число в послідовності є тоді сумою попередніх чисел, один і нуль, що знову є одним. Наступне число є сумою одного і одного: два. Згідно з тією ж логікою, перші десять чисел послідовності Фібоначчі є: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34.