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

Найти сумму чисел Фибоначчи, меньших заданного числа Q - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поместить структуру в очередь http://www.cyberforum.ru/cpp-beginners/thread1210369.html
Ребят,кто-нибудь знает как запихнуть вот эту структуру в очередь,чтобы можно было добавлять, удалять элементы, а также выводит на экран всю очередь.Заранее спасибо struct stad { char name; char vidsporta; char tablo; char adress; int year ; int vmestimost; int ploshadki;
C++ Программа, которая выводит на экран изображение перемещающегося кораблика Помогите написать программу, которая выводит на экран изображение перемещающегося кораблика. Капецц)) забыл чет. На делфи знаю а вот на С++((( Выручайте. Над сделать чтобы нарисованый корабль перемещался вправо и отскочил от формы и в влево)) на С++ мож у кого уже есть готовый проект)) Буду признателен )) Добавлено через 7 часов 58 минут мож у кого наброски хотябы есть )) прост... http://www.cyberforum.ru/cpp-beginners/thread1210361.html
C++ Std::ios::binary зачем нужно это для записи структур
зачем нужно это для записи структур ? гугл чёткого ответа не дал
C++ Определить короткое слово в заданном тексте
определить короткое слово в заданном тексте
C++ Перевод числа из десятиричной в произвольную http://www.cyberforum.ru/cpp-beginners/thread1210315.html
написать функцию для перевода числа из десятеричной в произвольную систему счисления (например, 27-ричную).
C++ Можно ли сравнивать строковые литералы? как правильно это сделать? надо сравнить введенный строковый литерал с одним из доступных. int main() { setlocale(0,""); char const s =15; char string; cout << "введите слово: "; gets(string); подробнее

Показать сообщение отдельно
Issues
429 / 364 / 37
Регистрация: 06.08.2012
Сообщений: 961
17.06.2014, 13:42     Найти сумму чисел Фибоначчи, меньших заданного числа Q
Цитата Сообщение от Akmurzina Mira Посмотреть сообщение
Найти сумму чисел Фибоначчи, меньших заданного числа Q.
вот тебе 2 алгоритма нахождения, переделай под свои нужды.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// Фибоначчи. Экпонециальный алгоритм.
 
#include <iostream>
 
int Fib(int n)
{
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
 
    return Fib(n-1) + Fib(n-2);
}
 
int main()
{
    std::cout << Fib(10) << std::endl;
 
    system("PAUSE");
    return 0;
}
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
// Фибоначчи. Полиномиальный алгоритм.
 
#include <iostream>
 
int Fib(int n)
{
    if (n == 0)
        return 0;
 
    int* f = new int[n+1];
    f[0] = 0; f[1] = 1;
 
    for (int i = 2; i <= n; ++i)
        f[i] = f[i-1] + f[i-2];
 
    int res = f[n];
    delete[] f;
 
    return res;
}
 
int main()
{
    std::cout << Fib(10) << std::endl;
 
    system("PAUSE");
    return 0;
}
 
Текущее время: 22:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru