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

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

Оцени ответ
Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!

Загрузить картинку