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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Числа Фибонначи - Java
Добрый день, у меня есть код который считает числа Фибонначи public static int fib(int arg){ if(arg == 0){ return 1; }else...

Ряды Фибонначи - Pascal
помогите пожалуйста,незнаю как написать: 1)f_1/2!+f_3/2!+f_5/3!+f_7/3!... 2)(f_1*f_2)/1‼+(f_2*f_3)/3‼... где f_1=2 ,f_2=6,...

Ряд Фибонначи - Prolog
Здравствуйте, помогите пожалуйста с задачей: Вычислить значение n-го члена ряда Фибоначчи: f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2). Обязательно...

Числа Фибонначи - Java SE
у меня такая дана задача: Определить функцию нахождения чисел Фибоначчи с порядковым номером n (a0=1, a1=1, a2=2, an=an-1+an-2.)....


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
^Tecktonik_KiLLeR
1159 / 441 / 22
Регистрация: 23.06.2009
Сообщений: 6,235
Завершенные тесты: 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;
 
}
Ответ Создать тему
Опции темы

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