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

Показать сообщение отдельно
Dar101
 Аватар для Dar101
40 / 40 / 1
Регистрация: 12.05.2011
Сообщений: 109
13.11.2011, 16:11     Фибоначчи
Рекурсией вы за полсекунды, боюсь, никогда не посчитаете N=100000.

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

То есть сами функции вызывать не обязательно, достаточно посчитать их число вызовов.

Вот вам набросок решения, думаю, с типами, размерами и случаем i<2 разберетесь — делал в спешке, это только для примера:
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
#include <iostream>
#include <conio.h>
 
long int MOD = 10000019;
unsigned int cur_zero=0;
unsigned int cur_one=1;
unsigned int prev_zero=1;
unsigned int prev_one=0;
 
int main() 
{
    int n;
    int buffer_zero = 0;
    int buffer_one = 0;
    std::cin >> n;
    for (int i=2; i<=n; i++)
    {
        buffer_zero = cur_zero;
        buffer_one = cur_one;
        cur_zero = cur_zero+prev_zero;
        cur_one  = cur_one+prev_one;
        prev_zero = buffer_zero;
        prev_one = buffer_one;
    }
 
    std::cout << cur_one % MOD  << ' ' << cur_zero % MOD << std::endl;
    getch();
    return 0;
}
 
Текущее время: 08:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru