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

Напишите функцию для вычисления и-го числа Фибоначчи - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как заменить одну переменную на другую во всем коде http://www.cyberforum.ru/cpp-beginners/thread777641.html
Есть, предположим, переменная, которая повторяется в программе 1000 раз, нужно ее заменить на другую - как? microsoft visual studio 2012
C++ Движение и скорость на разных отрезках пути Привет форумчане!, помогайте голова взрывается. Вопрос по механике движения тела по траэктории Суть: есть автомобиль едущий со скоростью s по отрезку длинной d, проезжающий его за время t. Картинка1 :http://s2.uploads.ru/t/OkZVD.jpg моя цель узнать скорость авто по отношению к отрезку d в случае как на картинке2 http://www.cyberforum.ru/cpp-beginners/thread777634.html
Сортировка данных класса C++
Всем привет,есть класс "книга" у меня не получилось сделать несколько пунктов, 1.При добавлении авторов сохраняется последний автор,так же если вводить больше 1 то сохраняется последний(тут явно что-то упускаю) 2.нужно полученные данные отсортировать по алфавиту используя friend функцию(хотя я смысла не вижу) #include <iostream> #include <string.h> using namespace std; #define n 20
C++ strlen()+1
Зачем использовать strlen в данном случае? char s; get.cin(s,strlen(s)+1);
C++ класс strtype. перегрузка присваивания и сложения http://www.cyberforum.ru/cpp-beginners/thread777585.html
объясните, пожалуйста, что не так: # include <iostream> using namespace std; class strtype { char *p; int len; public:
C++ Аналог функции system("pause"); Использую функцию system("pause"); для отображения консоли в конце программы, подскажите пожалуйста что нибудь кроссплатформенно и по возможности относящееся к языку С++ (а не С) пробовал getchar();, но там мне не нравиться что приходиться нажимать Enter в конце программы, а не нажмите любую кнопку ! подробнее

Показать сообщение отдельно
GggDrej
 Аватар для GggDrej
71 / 71 / 8
Регистрация: 21.01.2013
Сообщений: 147
03.02.2013, 01:36     Напишите функцию для вычисления и-го числа Фибоначчи
Цитата Сообщение от m1Rr0r Посмотреть сообщение
Для больших, тут уже извините, рекурсия кушает много ресурсов, так что времени занимает многовато.
Вышеописанную рекурсивную функцию можно оптимизировать чтобы она работала намного быстрее.
Дело в том что когда пишем
C++
1
return fibonacci( n - 1) + fibonacci ( n - 2 );
функция считает
fibonacci( n - 1) которое в свою очередь = fibonacci( n - 2) + fibonacci( n - 3), а потом еще раз считаем
fibonacci( n - 2) которое мы уже посчитали в fibonacci( n - 1). Этот момент можно устранить.
 
Текущее время: 15:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru