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

Вычислить n член F(n) последовательности Фибоначчи - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка структур по дате http://www.cyberforum.ru/cpp-beginners/thread828049.html
Дан массив записей, содержащих дату (число, месяц год) и время (часы минуты секунды) упорядочить массив в порядке возрастания!
C++ Проблемы со списком, в чем ошибка? Итак, изучал я, значит, C style lists (не знаю, как будет по-русски) и столкнулся с такой проблемой: надо его заполнить. Вроде все просто, написал следующий код: #ifndef ST_H #define ST_H //st.h template <typename T> class st{ public: st(T n); http://www.cyberforum.ru/cpp-beginners/thread828047.html
выполнение поиска максимального и минимального элементов массива C++
добрый вечер! Задано число. Вычислить максимальный показатель, с которым степень этого числа по длине не превысит слова (прога должна работать на ассемблере,платформа винды 64х разрядная)
C++ Длинная арифметика
class BigInt { static const int max_size = 100000;//количество десятичных разрядов, которые должно вмещать static const int osn = 10000;//Основание - {0,1,....,9999} int len_osn;//длинная в чарах нашего основания int dig_size;//истинный размер в интах = max_size/len_osn int *digits;//массив разрядов по основанию osn public:
C++ Переменные http://www.cyberforum.ru/cpp-beginners/thread828022.html
system( "/*Как нибудь можно здесь использовать переменные типов STRING или CHAR?*/" );
C++ Русский язык в VS2010 Помогите сделать русский в с++, setlocale(LC_ALL,"Rus") не помогает подробнее

Показать сообщение отдельно
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
06.04.2013, 05:36     Вычислить n член F(n) последовательности Фибоначчи
прежде всего нужно понимать, что рекурсией они не считаются. Рекурсия для данной задачи очень медленна. Такой вариант приемлем:
C++
1
2
3
4
5
long long fib[N];
fib[0] = 1;
fib[1] = 1;
for(int i=2; i <= N; i++)
     fib[i] = fib[i-1] + fib[i-2];
Однако стоит понимать, что все равно можно вычислить небольшое количество чисел.
Есть еще более быстрый метод -матричный. Почитайте, если интересно.
 
Текущее время: 00:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru