Гость
Статьи
Решите задачку

Решите задачку

Последовательностью Фибоначчи называется последовательность, каждый член которой, начиная с третьего, равен сумме двух предыдущих членов, а первые два члена равны единице:
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.
Найти сумму первых девяносто девяти членов последовательности Фибоначчи.

11 ответов
Последний — Перейти
Гость
#1

Бабы чаще изменяют, да и из-за них большинство разводов

𐙚
#2

у меня 2 по математике

Гость
#4

Реши задачку, значит, стартуем в Соль Диез Миноре. Хотя нет, давай по легче. Стартуем в До Мажоре. Сразу да, почувствовал, уровень упал, ингридиенд тяжести, со 100 % на 10 %. Значит, вступление, а-ля романс-соната, переход на этюдик тактов на шестнадцать, небольшой лупинг, можно Пети немножечко, Петя ведь Гений, каскад второго и седьмого перехода и окончание с последовательностью убывания на 6-й и 7-й перед Первой. Смогешь? ;)

Влад
#5

В программировании такую задачу очень часто задают

Гость
#7

Sum(Fib(n)) = Fib(n + 2) - 1.
354224848179261915074.

#8
Гость

Sum(Fib(n)) = Fib(n + 2) - 1.
354224848179261915074.

Верно!
Конечно, хотелось бы видеть вывод использованной формулы. Но я понимаю, что на компе его трудно написать.
Так пусть будет без доказательства:)

𐙚
#9
Победоносный план

Сообщение было удалено

почему вы решили что я за границей?

Гость
#10
Принцесса Эльза

Верно!
Конечно, хотелось бы видеть вывод использованной формулы. Но я понимаю, что на компе его трудно написать.
Так пусть будет без доказательства:)

Учитывая какие огромные числа, явно расчет предполагает, что то простое,
если написать в таблицу первые 10 чисел и их суммы напротив и ещё иметь подсказкой в условии, что есть 99,100,101, то явно догадываюсь, что сумма предыдущих, находится как то, как взаимосвязь с последующими двумя членами. Учитывая что эта взаимосвязь крайне простая для визуального восприятия по таблице, быстрее догадаться. Доказательство мне не известно. Если бы там была зависимость, что то с корнем, квадратом 100, 101, то точно бы не решил.

Нетакуся
#11
Принцесса Эльза

Верно!
Конечно, хотелось бы видеть вывод использованной формулы. Но я понимаю, что на компе его трудно написать.
Так пусть будет без доказательства:)

Вывод формулы?
А это обязательно?
В сборнике формул "Математический справочник по физике и технике" свойствам последовательности Фибоначчи почти страница посвящена.
Эта формула третья по счёту.
Зачем выводить то, что уже несколько веков, как выведено?

Форум: Время для себя
Всего:
Новые темы за сутки:
Популярные темы за сутки: