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

злополучные числа фибоначчи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Остаток деления от числа фибоначчи http://www.cyberforum.ru/cpp/thread13731.html
подскажите, как максимально минимизировать такой алгоритм: #include <iostream> using namespace std; const int N = 2; void mult(long long a, long long b, long long res, long long d){ long long c = {0, 0, 0, 0}; for(int i = 0; i < N; i++) for(int j = 0; j < N; j++){ c = 0;
C++ Числа Фибоначчи У меня вот какая проблема: Числа Фибоначчи определяются рекуррентной формулой: f0 = 0; f1 = 1; fn = fn-1 + fn-2; Начало последовательности имеет вид 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... . Входные данные: В единственной строке находится число N (0 <= N <= 10000). Выходные даны: Выведите N-те число Фибоначчи. Пример введения http://www.cyberforum.ru/cpp/thread13725.html
C++ Алгоритм игры Быки -коровы в С++
сложно ли реализовать алгоритм игры Быки -коровы в С++
Делаем игру. Можете помочь? C++
Знаю, что ваще не по теме, но нормальных программистов, кроме как на специальных форумах, как этот, мы найти нигде не можем. Короче, нужны программисты на C++. Наверняка среди вас есть люди, кто не проч заделать игру, но по какой-то причине до сих пор не занялся этим(ну мало ли у кого какая история). Мы предлагаем таким людям объединиться, чтобы идеи и желание не пропадали зря. Терять вам...
C++ Исходники асечного (ICQ) протокола http://www.cyberforum.ru/cpp/thread13607.html
Народ, давно ищу одну вещь, решил создать ветку. У кого-нибудь есть исходники асечного (ICQ) протокола? Полностью рабочего. Нашел какую-то х... там отправка данных не работает... Поделитесь, кто богат, плз.
C++ Пререзапуск сетевого адаптера Вобщем пишу прогу для автоматической смены IP сетевого интерфейса. как сменить IP разобрался, делается очень просто в реестре, но после смены значения ключа конечно же нужен перезапуск подключения и как это реализовать программно не знаю.. искал инфу в инете, но толком ничего не нашел.. Буду благодарен за помощь. подробнее

Показать сообщение отдельно
Lord_Voodoo
Супер-модератор
8580 / 2180 / 61
Регистрация: 07.03.2007
Сообщений: 10,864
Завершенные тесты: 1

злополучные числа фибоначчи - C++

11.10.2008, 16:18. Просмотров 5821. Ответов 7
Метки (Все метки)

написал прогу для нахождения очень больших чисел фибоначчи, 1000 - не проблема, но вот бракуют меня, что неверно вычисляют, кто может подсказать, что я не так делаю:
Код
#include <iostream>
using namespace std;
const int N = 100;
int ctrl = 0;
void add(int a[N], int b[N], int c[N]){
  bool isOf = false;
  for(int i = N - 1; i > 0; i--){
    if(isOf){
      c[i]++;
      ctrl = i;
    }
    isOf = (c[i] + a[i] + b[i])/10;
    c[i] = (c[i] + a[i] + b[i])%10;
  }
}
int main()
{
 int fib0[N];int fib1[N];int fib2[N];
 for(int i = 0; i < 100; i++){
   fib0[i] = 0;fib1[i] = 0;fib2[i]=0;
    }
 int n;
 cin>>n;
 fib0[N - 1] = 0;fib1[N - 1] = 1;fib2[N - 1] = 1;
 ctrl = 99;
 if(n>=2){
     for(int i = 0; i < 100; i++) fib2[i]=0;
 }
 for (int i = 2;i<=n;i++)
 {
    add(fib0, fib1, fib2);
    memmove(fib0, fib1, sizeof(int)*N);
    memmove(fib1, fib2, sizeof(int)*N);
    if(i!=n)for(int i = 0; i < 100; i++) fib2[i]=0;
 }
 for(int i = ctrl; i < N; i++) cout<<fib2[i];
 return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru