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

Для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ std::string, потоки http://www.cyberforum.ru/cpp-beginners/thread1079751.html
Доброго времени суток! Использую такую конструкцию: while(...) { while(getline(dic, buf2)) { if (buf2 < buf1) continue; else if (buf2 == buf1) break; else { def << buffer << endl; break; }
C++ Реализуйте интерфейс динамической структуры list для работы с объектами класса А Добрый день товарищи программисты. Столкнулся с задачей и никак не могу решить... Так вот вопросы по заданию заключаются в следующем: 1. В правильном ли я направлении, в решении задачи? 2. В каком классе реализовывать конструктор копирования и операцию присваивания, в классе А или В? Задание: Реализуйте интерфейс динамической структуры list для работы с объектами класса А и дочерними... http://www.cyberforum.ru/cpp-beginners/thread1079750.html
C++ Напишите функцию, которая получает две переменные целого типа: A и B
Напишите функцию, которая получает две переменные целого типа: A и B. Если их значения не равны, то функция присваивает каждой переменной наибольшее из этих значений, а если равны, то она присваивает переменным нулевые значения. Кто-нибудь может помочь?:)
C++ Подскажите пожалуйста какими функциями можно выделять предложение в тексте и при нажатии на клавишу, чтобы выделялось другое предложение
#define _CRT_SECURE_NO_WARNINGS #include "stdafx.h" #include "iostream" #include "stdio.h" #include "string" using namespace std; int _tmain(int argc, _TCHAR* argv) { FILE *file;
C++ Создать шаблонный класс "Элемент списка" http://www.cyberforum.ru/cpp-beginners/thread1079727.html
Задание из экзамена. Помогите пожалуйста 1. Создать шаблонный класс "Элемент списка". Инкапсулировать в классе информационное и ссылочное поля списка. Реализовать в классе конструктор по умолчанию для инициализации полей элемента списка, а также методы для чтения и записи полей. 2. На основе базового класса "Элемент списка" создать шаблонный класс "Стек элементов". Реализовать в классе...
C++ Найти сумму 7 членов ряда, в котором an=(n*n)*e(-sqrt(n) Найти сумму 7 членов ряда, в котором {a}_{n} = (n * n) * {exp}^{-\sqrt{n}} подробнее

Показать сообщение отдельно
Alex5
883 / 618 / 81
Регистрация: 12.04.2010
Сообщений: 1,552
24.01.2014, 18:02     Для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
bool IsFib( const long n )
{
    if( 1 == n ) return true;
 
    // два последних числа, которые мы вычислили 
    long fib1 = 1, fib2 = 1;
 
    // вычисляем числа Фибоначчи, пока не достигнем числа n 
    while( fib1 < n - fib2 )
    {
        long next = fib1 + fib2;
        fib1 = fib2;
        fib2 = next;
    }
 
    return ( n == fib1 + fib2 );
}
Добавлено через 51 минуту
Дополнительное замечание. Будет ошибкой написать while( fib1 + fib2 < n ) При n == 0x7FFFFFFF это приведёт к зацикливанию.
Что касается номера числа, добавим счётчик в функцию.
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
// если n является числом Фибоначчи, то IsFib() возвращает true, 
// count содержит номер числа 
//
// если n не является числом Фибоначчи, то IsFib() возвращает false, 
// count==0 
bool IsFib( const long n, long& count )
{
    if( 1 == n )
    {
        count = 1; return true;
    }
 
    // два последних числа, которые мы вычислили 
    long fib1 = 1, fib2 = 1;
 
    // вычисляем числа Фибоначчи, пока не достигнем числа n 
    count = 2;
    while( fib1 < n - fib2 )
    {
        long next = fib1 + fib2;
        ++count;
 
        fib1 = fib2;
        fib2 = next;
    }
 
    if( n == fib1 + fib2 )
    {
        return true;
    }
    else
    {
        count = 0; return false;
    }
}
 
Текущее время: 01:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru