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

Показать сообщение отдельно
Байт
 Аватар для Байт
13955 / 8786 / 1222
Регистрация: 24.12.2010
Сообщений: 15,911
06.04.2013, 20:11     Вычислить n член F(n) последовательности Фибоначчи
Цитата Сообщение от Dani Посмотреть сообщение
формула Бине же не так выглядит Там же еще вычитание было.
Вот лежит передо мной Кнут, том 1, издание 1976 г. стр.117.
Fn = 1/√5 (Фn - Ф'n)... Была впервые получена Муавром в 1718 г.
Но второй член чрезвычайно мал.
Конечно, судить о приоритетах - занятие неблагодарное, оставим его тем, для кого это хлеб насущный - историкам
Парой десятков строк ниже
Имеет место утверждение Fn = (Фn√5, округленное до ближайшего целого числа)
(курсив автора)
По поводу лишнего деления на 2, да тут я ошибся.
Округление до ближайшего целого - возможно и здесь я не точен. Ну, можно сказать так: Fn = (int)(... + 0.5)
 
Текущее время: 00:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru