Question

По какому правилу образуется последовательность чисел Фибоначчи? Напишите это правило с помощью рекуррентной формулы.

Answer 1

Правило такое: каждый следующий элемент последовательности равен сумме двух предыдущих. Два первых элемента равны по 1.
$F_{n+1}=F_n+F_{n-1}$,
$F_1=F_2=1$.
Т.е. получается последовательность 1, 1, 2, 3, 5, 8, 13, 21,...