Не используя рекурсию и циклы, найти сумму чисел ряда Фибоначчи от 1 до n.
-
Назовите источник задачи.– morin23 янв 2012 в 18:00
-
А вы уверены, что это возможно? Это же не какая-то арифметическая прогрессия, чтобы одним ударом посчитать.. попробуйте на математике спросить.– cy6erGn0m23 янв 2012 в 20:31
3 ответа
Сумма элементов до n — это просто F(n + 2) - 1. То есть, нужно найти число Фибоначчи через одно от n-ого и вычесть единицу.
Как найти нужно число Фибоначчи Вам уже написал Станислав.
Это делается очень просто с помощью формулы Бине, которая в явном виде выражает значение числа в зависимости от его порядкового номера в ряду Фибоначчи.
Первое же тождество - как раз то, что вам нужно. Формула для n-ого члена написана повыше.