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

Числа Фибоначчи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Проверка строки на наличии букв http://www.cyberforum.ru/cpp-beginners/thread13704.html
Вообщем задача состоит в том, что мне нада сделать структуру паспорта, вести имя, фамилию и.т.д., это я сделал, но вот появилась проблема...как мне проверить при вводе даты(datagod,datames,dataden)...
C++ "Напишите и продемонстрируйте" - что от меня хотят? Всех приветствую. Мне выдано задание, посвящённое работе со строками: Напишите функции и продемонстрируйте их работу: int strlen(char*); void strcpy (char * out, char * in); void strcat (char *... http://www.cyberforum.ru/cpp-beginners/thread13696.html
exeшник не запускает консоль C++
привет! у меня такая проблема возникла - при запуске программы через cmd.exe все нормально работает. когда я просто кликаю на свой exeшник - выдается стандартное окошко винды о том, что возникла...
Построчное чтение из файла C++
Помогите пожалуйста, не могу доделать программу, точнее я её сделала но не так как бы мне хотелось. Вот код программы(прога рабочая) #include <stdio.h> #include <string.h> #include <stdlib.h>...
C++ <iostream.h> и <math.h> http://www.cyberforum.ru/cpp-beginners/thread13668.html
Вопрос такого плана: прописываю дериктивы 1. #include <iosteram.h> - все функции работают или такое #include <iosteram> using namespace std; - все функции работают 2. #include...
C++ Скажите в чем ошибся! Друзья, спасайте, не могу понять в чем здесь у меня ошибка! Вроде синткасически все написано правильно, логически... ну не уверен... Выскакивает ошибка на этапе выполнения! Если у когото ошибка на... подробнее

Показать сообщение отдельно
Lord_Voodoo
Супер-модератор
8607 / 2228 / 61
Регистрация: 07.03.2007
Сообщений: 10,801
Завершенные тесты: 1
15.10.2008, 09:37
вот тебе рабочий код на любой фибоначчи:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
#include <math.h>
using namespace std;
const int N = 220;
int ctrl = 0;
div_t t;
void add(int a[N], int b[N], int c[N]){
  memset(c, 0, sizeof(int)*N);
  int i = 0;
  for(i = N - 1; i >= 0; i--){
    if(t.quot){
      c[i]++;
      if(i < ctrl) ctrl = i;
    }
    t = div((c[i] + a[i] + b[i]),10);
    c[i] = t.rem;
  }
}
int main()
{
 int fib0[N];int fib1[N];int fib2[N];
 memset(fib0, 0, sizeof(int)*N);
 memset(fib1, 0, sizeof(int)*N);
 memset(fib2, 0, sizeof(int)*N);
 int n;
 cin>>n;
 fib0[N - 1] = 1;fib1[N - 1] = 1;
 ctrl = N - 1;
 if(n<2) fib2[N - 1] = 1;
 for (int i = 2;i <= n;i++)
 {
   add(fib0, fib1, fib2);
   memmove(fib0, fib1, sizeof(int)*N);
      memmove(fib1, fib2, sizeof(int)*N);
 }
 for(int i = ctrl; i < N; i++) cout<<fib2[i];
 return 0;
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru