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

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

Войти
Регистрация
Восстановить пароль
 
Михайлов Евген
0 / 0 / 0
Регистрация: 22.12.2013
Сообщений: 6
#1

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

22.12.2013, 19:48. Просмотров 215. Ответов 1
Метки нет (Все метки)

Пожалуйста, помогите мне))
очень нужно написать программу:

Дана последовательность из N натуральных чисел. Определить сколько чисел из последовательности Фибоначчи находится среди элементов последовательности

Тонкости:
надо чтобы пользователь вводил сам длину последовательности, затем программа спрашивает - хочет он сам заполнить последовательность или это должны быть рандомные числа. Дальше заполнение
потом надо упорядочить введенную последовательность и шаг за шагом сравнивать ее с последовательностью Фибоначчи до последнего числа

очень надеюсь на помощь)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2013, 19:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос последовательность Фибонначи (C++):

Фибонначи 2 - C++
Доброго времени суток, задача вывести первые n чисел фибонначи, вот в принципе мои наброски, найдите ошибку пожалуйста ...

Фибонначи - C++
Задача, вывести все числа из ряда фибоначчи в промежутке от n1 до n2 проблема в том что, вывводит значения только при n1=1,а при n1!=1...

С++ числа Фибонначи - C++
Члены классического ряда Фибоначчи вычисляются по следующему правилу f0=0,f1=1,fi=fi-1 + fi-2 . Начало ряда выглядит следующим образом: 0,...

число Фибонначи - C++
Здравствуйте!!!Помогите пожалуйста решить задачу по Си... Дано натуральное число N>10. Вычислить сумму всех чисел Фибоначчи, которые...

Фибонначи, определить соседние члены - C++
ввод двух чисел, нужно определить. являются ли они соседними членами Фибоначчи. напомню, Фибоначчи определяется F1=F2=1; F(i-1)+F(i-2); i...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
^Tecktonik_KiLLeR
1160 / 442 / 22
Регистрация: 23.06.2009
Сообщений: 6,245
Завершенные тесты: 1
22.12.2013, 20:49 #2
Вот вам код функции фиббоначи
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void fibbonachi(int n1, int n2)
{
    const int size=10;
    long int array[size];
    array[0]=n1;
    array[1]=n2;
 
    //inizialisation
    for(int i=2;i<size;i++)
        array[i]=array[i-1]+array[i-2];
 
    for(int i=0;i<size;i++)
        cout<<array[i]<<endl;
 
}
Аргументы-первые два элемента списка
Дальше. Чтобы сам пользователь ввел числа, дано иметь дин. массив. Я забыл как работать с дин. памятью, поэтому сейчас напишу код с обычными массивами, дальше вы исправите.

Добавлено через 12 минут
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
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <stdafx.h>
#include <iostream>
#include <time.h>
using namespace std;
 
int main()
{
    srand(time(NULL));
    bool t=true;
    const int size=10;
    int array[size], fibb[size];
    char select;
    //inizialisation
    cout<<"Will you enter the array y/n ";
    cin>>select;
    if(select=='y')
        for(int i=0;i<size;i++)
            cin>>array[i];
    else if(select=='n')
        {
            for(int i=0;i<size;i++)
            {
                array[i]=rand()%100;
                cout<<array[i]<<" ";
            }
        cout<<endl;
        }
    else 
    {
        cout<<"Wrong command"<<endl;
        return 0;
    }
        
        
    fibb[0]=array[0];
    fibb[1]=array[1];
 
    //array fibbonachi
    for(int i=2;i<size;i++)
        fibb[i]=fibb[i-1]+fibb[i-2];
 
 
    for(int i=0;i<size;i++)
        if(array[i]!=fibb[i])
        {
            cout<<"Not equal"<<endl;
            t=false;
            break;
        }
 
    if(t==true)
        cout<<"RIGHT"<<endl;
    else
        cout<<"WRONG"<<endl;
 
    system("pause");
    return 0;
 
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.12.2013, 20:49
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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