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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Stas31
0 / 0 / 0
Регистрация: 24.12.2010
Сообщений: 11
#1

последовательность Фибоначии - C++

25.03.2011, 14:09. Просмотров 366. Ответов 4
Метки нет (Все метки)

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
39
40
41
42
43
44
45
46
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    // определяем когда нужно прекратить перебор, так как последовательность
    // фибонначи бесконечна
        int max;
        cout << "Введите последние число перебора ( к примеру 100) " << endl;
        cin >> max; 
        
        int a, b;
        cout << "Введите два числа: " <<endl;
        cin >> a >> b;
        // начальные значения из условия
        int f1 = 1;
        int f2 = 1;
        int i = i > 2;
        // тип буль изменится на 1 если условие выполнится
        bool y = 0;
        
while (i < max)// условие выходи из перебора
        //  условие создания рада фибоначи//////////
        {
            // если а = ф1 и б = ф2 или б = ф1 и а = ф2
                if ( (a == f1 && b == f2) || (b == f1 && a == f2) )
                {
                     // устанавливаем y в истину и выходим из цила
                        y = 1;
                        break;
                }
                //каждый предыдущий равен каждому следущему
                // (условие ряда фибонначи)
                int change = f2;
                f2 += f1;
                f1 = change;
                i++;
        }
        // или являются или не являются, в зависимости от y
        cout << "Эти числа " << (y ? " " : " не ")
                          << "являются чилами Фибонначи!" << endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2011, 14:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос последовательность Фибоначии (C++):

Фибоначии - C++
Составить функцию, которая вычисляет и печатает N чисел Фибоначии.

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

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

Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующе - C++
Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующейся. не пойму как сделать,...

Массив: Вставить в последовательность действительное число b так, чтобы последовательность осталась неубывающей. - C++
дана последовательность действительных чисел. вставить в нее действительное число b так, чтобы последовательность осталась неубывающей. ...

Если последовательность отсортирована по возрастанию, оставить ее без изменения. Иначе получить иную последовательность - C++
Дана последовательность действительных чисел X1,X2,X3,…,Xn (n&gt;2, заранее неизвестно). Если последовательность отсортирована по возрастанию,...

4
IrineK
Заблокирован
25.03.2011, 14:11 #2
Оччч... хорошо Серенько так, с букивками...
1
Stas31
0 / 0 / 0
Регистрация: 24.12.2010
Сообщений: 11
25.03.2011, 14:17  [ТС] #3
Короче нам нужно как то изменить условие if ( (a == f1 && b == f2) || (b == f1 && a == f2) чтобы цикл заканчивался после ввода числа b

Добавлено через 3 минуты
нам число max получается не нужно.
0
easybudda
Модератор
Эксперт CЭксперт С++
9680 / 5630 / 954
Регистрация: 25.07.2009
Сообщений: 10,807
25.03.2011, 16:13 #4
Stas31, на самом деле числа больше 3 легко Золотым сечением определяются
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
#define EPS (0.1)
#define FIB (1.618034)
 
int is_fib(int num){
    int a = (int)((double)num / FIB + EPS);
    int b = (int)((double)num / FIB / FIB + EPS);
    return num == 1 || num == 2 || num == 3 || num == a + b;
}
 
int main(void){
    int num;
    
    while ( printf("Number: ") && scanf("%d", &num) == 1 )
        printf("It is %sa Fibonacci number.\n", ( is_fib(num) ) ? "" : "NOT ");
    
    return 0;
}
 Комментарий модератора 
2all: Следим за культурой речи!


Добавлено через 5 минут
не очень хороший способ - на сотню несколько "лишних" чисел нашлось... я бы даже сказал - очень не хороший, надо ещё подумать...
1
IIIa66uMEM6eP
заставил Бендера
436 / 292 / 10
Регистрация: 05.12.2010
Сообщений: 1,647
Записей в блоге: 6
25.03.2011, 18:00 #5
Цитата Сообщение от IrineK Посмотреть сообщение
Оччч... хорошо Серенько так, с букивками...
я старался))
Цитата Сообщение от Stas31 Посмотреть сообщение
Короче нам нужно как то изменить условие if ( (a == f1 && b == f2) || (b == f1 && a == f2) чтобы цикл заканчивался после ввода числа b
это Крюков так сказал? дай пример - когда прога не работает.. а то что то я не понял о чем речь.
0
25.03.2011, 18:00
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.03.2011, 18:00
Привет! Вот еще темы с ответами:

Дана последовательность, элементы которой есть целые двузначные числа. Упорядочить последовательность по убыванию произведений цифр - C++
Здравствуйте. На форуме есть код подобный, но по возрастанию сумм элементов. Как мне подправить код, чтобы было &quot;по убыванию произведений...

Вводится последовательность из N целых чисел. Сформировать последовательность, - C++
Вводится последовательность из N целых чисел. Сформировать последовательность, каждый элемент которой равен сумме цифр исходной...

Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую последовательность. - C++
Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую...

Вводится последовательность целых чисел,0 –конец последовательности. Определить, содержит ли последовательность хотя бы три отрицательных четных числа - C++
Составить алгоритм решения задачи и написать программу на языке С++. В алгоритме и программе массивов не использовать. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru