Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Числа фибоначчи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Границы карты http://www.cyberforum.ru/cpp-beginners/thread1051319.html
Здравствуйте Пришел с такой проблемой Есть карта (по которой ездят машинки) Нужно создать двумерный массив с 1/0 для определения границ трассы Как попиксельно перевести изображение в массив?...
C++ Пауза в инжекнутой dll, не вещающая родительский процесс Сразу прошу прощения за дебильный заголовок, и саму постановку вопроса. Долго не спал. Как приостановить выполнение кода только в dll которую я инжектнул в процесс, но не его самого ? Т.е мне... http://www.cyberforum.ru/cpp-beginners/thread1051318.html
Вывести на экран только предложения, которые начинаются с тире (перед ним могут находиться пробелы) C++
Всем привет. Вот задали написать программу. Но на деле пока никак не могу реализовать. Задание: В ходе выполнения работы необходимо создать программу, которая считывает из текстового файла...
локальный минимум C++
помогите написать программу... Элемент матрицы называется локальным минимумом , если он строго меньше всех имеющихся у него соседей. Подсчитать количество всех локальных минимумов заданной матрицы...
C++ wstring странное поведение после GetEnvironmentVariable http://www.cyberforum.ru/cpp-beginners/thread1051304.html
Есть юникодовская строка. После GetEnvironmentVariable, строка становится L"C:/windows"(и это прекрасно показывает окно сообщения), но студия говорит, что там просто /windows. А после append...
C++ Ручной ввод элементов Эта программа сама в случайном порядке пишет элементы в массиве. Помогите, пожалуйста, переделать код так, чтобы можно было самим вводить элементы массива. //Подсчитать сумму нечетных... подробнее

Показать сообщение отдельно
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,926
Записей в блоге: 1
22.12.2013, 00:37
А время превышено потому что рекурсия это крайне медленный метод вычисления чисел Фибоначчи и я совершенно не могу понять, зачем её приводят в пример постоянно, когда возникает эта задача?
Единственный ответ может быть - рекурсия тут лишь для демонстрации рекурсии!
Во всём остальном удобнее считать в цикле!
Сам посуди: зачем рекурсивно вычислять fib(n-2)+fib(n-1), два раза (а на деле больше) проходя весь ряд Фибонначи!?? Уж лучше в цикле посчитать.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru