С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Числа фибоначчи - 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++ Ручной ввод элементов Эта программа сама в случайном порядке пишет элементы в массиве. Помогите, пожалуйста, переделать код так, чтобы можно было самим вводить элементы массива. //Подсчитать сумму нечетных... подробнее

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