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

Число Фибоначчи без использования повторных вычислений - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти сумму элементов того массива, в котором больше положительных чисел http://www.cyberforum.ru/cpp-beginners/thread617409.html
Program ABC; Const n=10; m=20; type t1=array of integer; t2=array of integer; var a:t1; b:t2; i,s,k1,k2: integer;
C++ Неправильно работает код Вот ссылка на код #include <iostream> #include <cmath> using namespace std; int main() { cout<<"Введите число "<<endl; int n,k=3; double x1=1,x2=2,x3=1.6667; cin>>n; http://www.cyberforum.ru/cpp-beginners/thread617406.html
Как экспортировать переменную (константу) из dll C++
Понимаю что очень глупый вопрос, но нету времени.. Как экспортировать константу и потом ее получить, динамически подгрузив библу. Функции экспортирую так #ifdef __cplusplus #define EXPORT...
Программа в виде шаблона функции C++
помогите оформить программу в виде шаблона функции, пожалуйста! #include <iostream> using namespace std; int main() { const int size = 4;
C++ Нужна программа с классами http://www.cyberforum.ru/cpp-beginners/thread617349.html
Здравствуйте. Нужна программа с классами, и пояснением что она делает.. абсолютно любая и рабочая Заранее спасибо!
C++ В массиве М(45) найти максимальный В массиве М(45) найти максимальный среди отрицательных элементов и число нулевых элементов стоящих после него подробнее

Показать сообщение отдельно
MrGluck
Модератор
Эксперт CЭксперт С++
7423 / 4538 / 673
Регистрация: 29.11.2010
Сообщений: 12,319
01.07.2012, 16:39
doomer74, вы бы лучше об экономии итераций побеспокоились. С повторными вычислениями нужно использовать цикл.
А рекурсия одно и то же значение вычислять не будет.
C++
1
2
3
4
5
unsigned long Fib(unsigned long n) // рекурсивная функция вычисления чисел Фибоначчи
{
    // если число 1 или 2, то возвращаем 1, иначе сумму результатов функции с числами n-1 и n-2 
    return (n == 1 || n == 2 ? 1 : Fib(n-1) + Fib(n-2) );
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru