Последовательностью Фибоначчи называется последовательность, каждый член которой, начиная с третьего, равен сумме двух предыдущих членов, а первые два члена равны единице:
1; 1; 2; 3; 5; 8; 13; 21; 34; ...
Члены сей замечательной последовательности называются числами Фибоначчи.
Рекуррентная формула последовательности Фибоначчи:
f(n+2) = f(n) + f(n+1), при n больше 2; f(1)=f(2) = 1.
Сотый и сто первый члены последовательности Фибоначчи соответственно равны 218922995834555169026
и 354224848179261915075.
Найти сумму первых девяносто девяти членов последовательности Фибоначчи.
Бабы чаще изменяют, да и из-за них большинство разводов
у меня 2 по математике
Реши задачку, значит, стартуем в Соль Диез Миноре. Хотя нет, давай по легче. Стартуем в До Мажоре. Сразу да, почувствовал, уровень упал, ингридиенд тяжести, со 100 % на 10 %. Значит, вступление, а-ля романс-соната, переход на этюдик тактов на шестнадцать, небольшой лупинг, можно Пети немножечко, Петя ведь Гений, каскад второго и седьмого перехода и окончание с последовательностью убывания на 6-й и 7-й перед Первой. Смогешь? ;)
В программировании такую задачу очень часто задают
Sum(Fib(n)) = Fib(n + 2) - 1.
354224848179261915074.
Сообщение было удалено
почему вы решили что я за границей?
Верно!
Конечно, хотелось бы видеть вывод использованной формулы. Но я понимаю, что на компе его трудно написать.
Так пусть будет без доказательства:)
Учитывая какие огромные числа, явно расчет предполагает, что то простое,
если написать в таблицу первые 10 чисел и их суммы напротив и ещё иметь подсказкой в условии, что есть 99,100,101, то явно догадываюсь, что сумма предыдущих, находится как то, как взаимосвязь с последующими двумя членами. Учитывая что эта взаимосвязь крайне простая для визуального восприятия по таблице, быстрее догадаться. Доказательство мне не известно. Если бы там была зависимость, что то с корнем, квадратом 100, 101, то точно бы не решил.
Верно!
Конечно, хотелось бы видеть вывод использованной формулы. Но я понимаю, что на компе его трудно написать.
Так пусть будет без доказательства:)
Вывод формулы?
А это обязательно?
В сборнике формул "Математический справочник по физике и технике" свойствам последовательности Фибоначчи почти страница посвящена.
Эта формула третья по счёту.
Зачем выводить то, что уже несколько веков, как выведено?