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

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

Восстановить пароль Регистрация
 
Михайлов Евген
0 / 0 / 0
Регистрация: 22.12.2013
Сообщений: 6
22.12.2013, 19:48     последовательность Фибонначи #1
Пожалуйста, помогите мне))
очень нужно написать программу:

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

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

очень надеюсь на помощь)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2013, 19:48     последовательность Фибонначи
Посмотрите здесь:

C++ Фибонначи
Фибонначи 2 C++
число Фибонначи C++
C++ Проверка ряда Фибонначи с испльзованием рекурсии.
Фибонначи, определить соседние члены C++
Массив: Вставить в последовательность действительное число b так, чтобы последовательность осталась неубывающей. C++
C++ Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующе
С++ числа Фибонначи C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
^Tecktonik_KiLLeR
 Аватар для ^Tecktonik_KiLLeR
1144 / 426 / 19
Регистрация: 23.06.2009
Сообщений: 6,141
Завершенные тесты: 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;
 
}
Yandex
Объявления
22.12.2013, 20:49     последовательность Фибонначи
Ответ Создать тему
Опции темы

Текущее время: 01:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru