0 / 0 / 0
Регистрация: 05.11.2020
Сообщений: 1
|
|
1 | |
Сумма n первых чисел Фибоначчи через рекурсию05.11.2020, 15:23. Показов 2338. Ответов 2
Вводится последовательность целых чисел (до первого 0). Найти сумму всех чисел в последовательности, совпадающих с числами в последовательности Фибоначчи. Необходимо решить через рекурсию неизвестным мне образом
0
|
05.11.2020, 15:23 | |
Ответы с готовыми решениями:
2
Сумма n первых чисел Фибоначчи Найти сумму чисел Фибоначчи до числа n через рекурсию Число Фибоначчи через рекурсию Сумма первых 15 нечетных чисел Фибоначчи с первыми 5 четными числами Фибоначчи |
7 / 3 / 4
Регистрация: 24.01.2017
Сообщений: 124
|
|
05.11.2020, 15:38 | 2 |
Определение чисел Фиббоначи знаете? Так вот оно уже рекурсивное. Так что задача элементарная. Делаете функцию f(n).
И: return f(n-1)+f(n-2).
0
|
Диссидент
27708 / 17325 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
05.11.2020, 15:45 | 3 |
Можно. Но настолько глупо, что заниматься этим - себе не уважать.
Добавлено через 5 минут Для решения данной задачи надо а) отсортировать числа последовательности по возрастанию. б) Генерировать очередные числа Фибоначчи (без всякой рекурсии, просто по формуле) в) Сравнивать сгенерированные числа с числами последовательности г) Ну и суммировать в слочае совпадения.
0
|
05.11.2020, 15:45 | |
05.11.2020, 15:45 | |
Помогаю со студенческими работами здесь
3
Определить номер N числа Фибоначчи, при котором сумма N первых чисел Фибоначчи превышает заданное число М сумма первых n чисел Фибоначчи Поиск чисел Фибоначчи через рекурсию Сумма четных из первых N чисел Фибоначчи Сумма первых n чисел ряда Фибоначчи Сумма первых n членов чисел Фибоначчи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |