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

Вычислить 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... 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} ...
C++ Переменные http://www.cyberforum.ru/cpp-beginners/thread828022.html
system( "/*Как нибудь можно здесь использовать переменные типов STRING или CHAR?*/" );
C++ Русский язык в VS2010 Помогите сделать русский в с++, setlocale(LC_ALL,"Rus") не помогает подробнее

Показать сообщение отдельно
salam
171 / 152 / 16
Регистрация: 10.07.2012
Сообщений: 751
06.04.2013, 17:32
C++
1
2
3
4
5
6
unsigned long long fibb(int n) {
   if(n == 0 || n == 1)
      return 1;
   else
      return fibb(n-1) + fibb(n-2);
}
эта штука вычисляет 45-ое число Фибоначчи за 8.5 секунд.

C++
1
2
3
4
5
unsigned long long fib[46];
fib[0] = 0;
fib[1] = 1;
for(int i=2; i <= 45; i++)
   fib[i] = fib[i-1] + fib[i-2];
эта штука вычисляет 45-ое число Фибоначчи за 0.1 секунд.

Добавлено через 37 секунд
исполнял на LWS.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.