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

Написать программу, организующую вычисление числа Фибоначчи с номером n с использованием рекурсии

26.11.2023, 19:28. Показов 773. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Написать программу, организующую вычисление числа Фибоначчи с номером
n с использованием рекурсии. Считать, что Fib(0) = 0, Fib(1) = 1.
Должны быть реализованы две функции, рекурсивная с одним вызовом и нерекурсивная, вызывающая первую.

C++
1
2
3
4
5
int funk(int k, int p, int q)
{
 ???
 funk(k-1, ???, ???);
}
Вместо ??? необходимо написать код.
Вторая функция нерекурсивно вызывает первую.

C++
1
2
3
4
long long fib(int n)
{
 return funk(n, ???, ???);
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.11.2023, 19:28
Ответы с готовыми решениями:

Написать программу поиска числа Фибоначчи с помощью рекурсии
написать программу числа Фибоначчи с помощью рекурсии

Вычисление чисел Фибоначчи с использованием рекурсии
Написать подпрограмму вычисления чисел Фибоначчи {F}_{i+2}={F}_{i+1}+{F}_{i} ,где {F}_{1}={F}_{2}=1...

Вычисление числа а в степени b с использованием рекурсии и без использования рекурсии
Реализуйте приложение, которое будет производить вычисление по формулам двумя способами: с...

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

1
Эксперт функциональных языков программированияЭксперт С++
4175 / 2012 / 961
Регистрация: 01.06.2021
Сообщений: 7,125
Записей в блоге: 7
26.11.2023, 20:38 2
Jacksonnn, возьми код отсюда День Фибоначчи
0
26.11.2023, 20:38
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.11.2023, 20:38
Помогаю со студенческими работами здесь

Рекурсия: вычисление числа Фибоначчи с номером n
Здравствуйте,не понимаю что не так.Обязательное условие - использование рекурсии.И еще очень...

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

Составить программу для нахождения чисел Фибоначчи с использованием рекурсии
Даны целые числа k и n. Составить программу с использованием рекурсии нахождения чисел Фибоначчи...

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

Почему вычисление числа Фибоначчи с помощью рекурсии медленнее, чем без нее?
Почему, к примеру вычисление числа Фибоначчи с помощью рекурсии, когда #include<iostream> using...

Вычисление факториала числа с использованием рекурсии
Очень срочно нужно, помогите если кто знает. Задача 11 Вычисление факториала числа с...

Написать программу с использованием поиска с возвратом и программу с использованием рекурсии
Принципы работы механизма поиска с возвратом, с использованием рекурсии (хвостовой и нехвостовой)...


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

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