С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
0 / 0 / 0
Регистрация: 05.11.2020
Сообщений: 1
1

Сумма n первых чисел Фибоначчи через рекурсию

05.11.2020, 15:23. Показов 2338. Ответов 2

Author24 — интернет-сервис помощи студентам
Вводится последовательность целых чисел (до первого 0). Найти сумму всех чисел в последовательности, совпадающих с числами в последовательности Фибоначчи. Необходимо решить через рекурсию неизвестным мне образом
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.11.2020, 15:23
Ответы с готовыми решениями:

Сумма n первых чисел Фибоначчи
Сами числа Фибоначчи есть, #include <iostream.h> int main() { int n; int...

Найти сумму чисел Фибоначчи до числа n через рекурсию
Добрый вечер, можете пожалуйста помочь написать рекурсивную функцию для нахождения суммы чисел...

Число Фибоначчи через рекурсию
Для заданного числа n посчитать числа ФИбоначчи (то есть число будет равно суме двух предыдущих),...

Сумма первых 15 нечетных чисел Фибоначчи с первыми 5 четными числами Фибоначчи
Ребята вообщем такое задание :Напишите программу для вычисления сумму первых 15 нечетных чисел...

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

Добавлено через 5 минут
Для решения данной задачи надо
а) отсортировать числа последовательности по возрастанию.
б) Генерировать очередные числа Фибоначчи (без всякой рекурсии, просто по формуле)
в) Сравнивать сгенерированные числа с числами последовательности
г) Ну и суммировать в слочае совпадения.
0
05.11.2020, 15:45
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.11.2020, 15:45
Помогаю со студенческими работами здесь

Определить номер N числа Фибоначчи, при котором сумма N первых чисел Фибоначчи превышает заданное число М
Определить номер N числа Фибоначчи, при котором сумма N первых чисел Фибоначчи превышает заданное...

сумма первых n чисел Фибоначчи
По какой формуле можно вычислить сумму первых n чисел Фибоначчи?

Поиск чисел Фибоначчи через рекурсию
Описать рекурсивную функцию Fib2(N) целого типа, вычисляющую N-й элемент последовательности чисел...

Сумма четных из первых N чисел Фибоначчи
Помогите пожалуйста с задачей: Дано число. Проверить, является ли оно суммой четных чисел из n...

Сумма первых n чисел ряда Фибоначчи
Помогите, пожалуйста, написать простую прогу, которая считает сумму первых n чисел ряда Фибоначчи....

Сумма первых n членов чисел Фибоначчи
Написать рекурсивную функцию нахождения суммы n первых членов чисел Фибоначчи Функцию нахождения...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru