Форум программистов, компьютерный форум 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") не помогает подробнее

Показать сообщение отдельно
Байт
Эксперт C
15551 / 9893 / 1487
Регистрация: 24.12.2010
Сообщений: 18,506
06.04.2013, 19:48     Вычислить n член F(n) последовательности Фибоначчи
Цитата Сообщение от Байт Посмотреть сообщение
C++
1
Fn = pow(sqrt(5) + 1)/2, n) / (2*sqrt(5));
Можете считать это шуткой

Добавлено через 6 минут
Цитата Сообщение от OhMyGodSoLong Посмотреть сообщение
начинает лажать для double начиная с 71-го числа.
Ну с 71-го числа никакая встроенная (int, long) арифметика уже не просто лажает, а дает совершенно неверные результаты. Надо переходить на длинную арифметику, да и та при достаточно большом n (которое тоже неплохо бы представить в виде длинного) исчерпает всю память вашего компа, а также всю память имеющихся у человечества запоминающих устройств (включая стиральные машины и кофеварки).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru