По какому правилу образуется последовательность чисел Фибоначчи? Напишите это правило с помощью рекуррентной формулы.
По какому правилу образуется последовательность чисел Фибоначчи? Напишите это правило с помощью рекуррентной формулы.
Гость
Ответ(ы) на вопрос:
ГостьПравило такое: каждый следующий элемент последовательности равен сумме двух предыдущих. Два первых элемента равны по 1.
[latex]F_{n+1}=F_n+F_{n-1}[/latex],
[latex]F_1=F_2=1[/latex].
Т.е. получается последовательность 1, 1, 2, 3, 5, 8, 13, 21,...
Не нашли ответ?
Похожие вопросы