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

Фибоначчи - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Деревья http://www.cyberforum.ru/cpp-beginners/thread382899.html
есть два бинарных дерева, надо сравнить их корни, #include<iostream> #include<stdlib.h> #include<conio.h> #include<time.h> using namespace std; struct Node {
C++ перевести с С на паскаль Переведете пожалуйста код с С++ на паскаль. Очень нужно! Программа должна удалять лишние элементы в последовательности, так, чтобы после их удаления образовалась максимальная последовательность. Если можно,то главный алгоритм (((. #include "stdafx.h" #include "stdio.h" #include "conio.h" #include <stdlib.h> #include "time.h" http://www.cyberforum.ru/cpp-beginners/thread382898.html
C++ подскажите как выполнить метод в потоке
class T1 { public : void metod1(); void metod2(); } void T1::metod1() { std::cout<<"metod1"<<endl; // пожскажите пожайлуста как в этом методе запустить metod2 в отдельном потоке
Как правильно прикрепить файл ".h" к проекту? C++
Хочу перекинуть структуры в один файл, функции в другой, а основная программа останется в cpp. Для этого добавляю к проекту файлы ".h" и в .cpp пишу: #include "Structure.h" #include "Functions.h" . Вроде ничего не подчеркивает, а при запуске выдает море ошибок. Подскажите пожалуйста - как правильно сделать?
C++ Одномерные массивы. http://www.cyberforum.ru/cpp-beginners/thread382864.html
Большая просьба помочь мне в решении двух задач! Буду Вам очень признателен, товарищи! задачи выглядят следующим образом: 1. Сформировать новый массив из элементов массива М(25), встречающихся в этом массиве только один раз. 2. Определить, представляют ли собой элементы массива А(20) возрастающую последовательность. Буду очень рад вашему развернутому ответу!)
C++ Блок-схема Привет, можете помочь сделать блок-схему алгоритма этой проги? заранее огромное спасибо)) #include <math.h> #include <stdio.h> int main() { double a,b,x,c,F,Xn,Xk,dX; printf("Enter Xn, Xk, dX, a, b, c:\n"); scanf("%lf%lf%lf%lf%lf%lf", &Xn, &Xk, &dX, &a, &b, &c); printf("___________________________\n"); подробнее

Показать сообщение отдельно
Shato
2 / 2 / 0
Регистрация: 16.03.2011
Сообщений: 82
13.11.2011, 14:42     Фибоначчи
Доброго времени суток. Написал код задачки, но работает ООЧЕНЬ долго. Если сможете помогите исправить, спасибо !
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: standart
вывод: standart


N-ое число Фибоначчи можно посчитать, используя следующую рекурсивную функцию:

fib(n)

if (n == 0) return 0;

if (n == 1) return 1;

return fib(n - 2) + fib(n - 1);


Ваша задача, для заданного числа N посчитать, сколько раз вызовется функция fib(0) и fib(1) при таком способе подсчета N-го числа Фибоначчи.

Входные данные
В единственной строке содержится целое число N (0 <= N <= 100000).

Выходные данные
Выведите два целых числа - количество вызовов соответственно fib(0) и fib(1). Поскольку ответ может быть очень большим, выведите эти числа по модулю 10000019.

Пример

Ввод
4

Вывод
2 3

Код:
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
#include <iostream>
using namespace std;
 
typedef long long lol;
lol MOD = 10000019;
 
lol fib (lol n, lol &k, lol &p)
{
    if (n == 0)
    {
        k++; 
        return 0;
    }
    if (n == 1)
    {
        p++; 
        return 1;
    }
    return fib (n - 2, k, p) + fib(n - 1, k, p);
}
 
int main() 
{
#ifndef ONLINE_JUDGE
    freopen ("input.txt", "r", stdin);
    freopen ("output.txt", "w", stdout);
#endif
    lol k = 0, p = 0, n;
    cin >> n;
    fib(n, k, p);
 
    cout << k % MOD  << ' ' << p % MOD << endl;;
    
    return 0;
}
Добавлено через 43 минуты
Поможете?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru