Написать программу для вывода на экран чисел Фибоначчи, меньших заданного числа Q

@itel · Регистрация: 07.07.2014

Студворк — интернет-сервис помощи студентам

Написать программу для вывода на экран чисел Фибоначчи (1,1,2,3,5,8 ... xn = xn-1 + xn-2), меньших заданного числа Q.

Помогите кому не сложно

@sourcerer · 01.09.2014, 17:31

C++

#include <iostream>
 
int main()
{
    long long num = 1;
    std::cout << "Enter number q: ";
    int q;
    std::cin >> q;
    std::cout << num << " ";
    for (int i=0; i<=q; ++i)
    {
         std::cout << num << " ";
         num += num;
     }
    return 0;
}

@porshe · 01.09.2014, 17:34

Ну как-то так:

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <vector>
 
using namespace std;
 
typedef long long lld;
 
int main()
{
    lld q;
    cout << "[q] = ";
    cin >> q;
    vector<lld> fibb_num;
    fibb_num.push_back( 1 ); fibb_num.push_back( 1 );
    cout << "Fibonacci series < [q]:\n1 1 ";
    while ( true )
    {
        lld fibb_num_now = fibb_num[fibb_num.size()-1] + fibb_num[fibb_num.size()-2];
        if ( fibb_num_now >= q )
            break;
        cout << fibb_num_now << " ";
        fibb_num.push_back( fibb_num_now );
    }
    return 0;
}

Не по теме:

Ой, извините, уже ответили :(

@sourcerer · 01.09.2014, 17:36

Сообщение от porshe

Ой, извините уже ответили

Это даже хорошо, потому что у меня чё-то криво считает ))) Надо переделывать.

@porshe · 01.09.2014, 17:47

Сообщение от gru74ik

у меня чё-то криво считает

У меня, кстати, тоже

. Две единицы выводятся даже если q < 1. Вот исправленный код, если ТС интересно:

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <vector>
 
using namespace std;
 
typedef long long lld;
 
int main()
{
    lld q;
    cout << "[q] = ";
    cin >> q;
    vector<lld> fibb_num;
    fibb_num.push_back( 1 ); fibb_num.push_back( 1 );
    if ( q > 1 )
        cout << "Fibonacci series < [q]:\n1 1 ";
    else cout << "No fibbonacci series < [q]" << endl;
    while ( q > fibb_num[fibb_num.size()-1] )
    {
        lld fibb_num_now = fibb_num[fibb_num.size()-1] + fibb_num[fibb_num.size()-2];
        if ( fibb_num_now >= q )
            break;
        cout << fibb_num_now << " ";
        fibb_num.push_back( fibb_num_now );
    }
    return 0;
}

@sourcerer · 01.09.2014, 17:48

Вот так работает:

C++

#include <iostream>
 
int main()
{
    long long a = 1;
    long long b = 1;
    std::cout << "Enter number q: ";
    int q;
    std::cin >> q;
    std::cout << a << " ";
    for (int i=0; i<=q; ++i)
    {
        std::cout << b << " ";
        int temp = a + b;
        a = b;
        b = temp;
    }
    return 0;
}

@BlackIce · 01.09.2014, 17:51

C++

#include <iostream>
using namespace std;
 
int main() {
    unsigned long long q, a = 1, b = 1;
    cout << "Q? ";
    cin >> q;
    while (a < q) {
        cout << a << ' ';
        b += a;
        a = b - a;
    }
}

@zss · 01.09.2014, 17:52

itel, а почему не воспользовались поиском по этому разделу:
Посчитать первые числа Фибоначчи и показать, что сумма этих чисел кратна 11
Числа Фибоначчи - растолковать код

И еще 8 страниц ссылок.

@sourcerer · 01.09.2014, 18:22

Упс, условие невнимательно прочитал. Правильно будет так:

C++

#include <iostream>
 
int main()
{
    long long a = 1;
    long long b = 1;
    std::cout << "Enter number: ";
    int q;
    std::cin >> q;
    std::cout << a << " ";
    while (b<q)
    {
        std::cout << b << " ";
        int temp = a + b;
        a = b;
        b = temp;
    }
    return 0;
}

P.S. Собственно, у BlackIce то же самое, только он меня опередил (и у него покрасивее).

@Dani · 01.09.2014, 18:58

Вот, что у меня получилось

C++

#include <iostream>
 
int main()
{
    for(int a = 1, b = 1, c, Q = 100; a<Q; c=a, a+=b, b=c)
        std::cout << a << ' ';
}

Добавлено через 59 секунд
Похоже на код BlackIce.

@AlexVRud · 01.09.2014, 19:41

Сообщение от Dani

Вот, что у меня получилось

Проверь при Q=2000000000

@Dani · 01.09.2014, 19:48

AlexVRud, я понимаю, что будет overflow. Ограничение на число Q не было дано. Q может быть равно 10^100, и тогда ни один из представленных выше кодов работать не будет

@AlexVRud · 01.09.2014, 20:11

Сообщение от Dani

я понимаю, что будет overflow. Ограничение на число Q не было дано. Q может быть равно 10^100, и тогда ни один из представленных выше кодов работать не будет

При (a<Q)&&(b<=a) на любых типах, при корректных Q будем получать правильный результат

@Dani · 01.09.2014, 20:25

Сообщение от AlexVRud

при корректных Q

Q = 10^100. Результат верный?

@Dani 1404 / 646 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	01.09.2014, 19:48	12
	AlexVRud, я понимаю, что будет overflow. Ограничение на число Q не было дано. Q может быть равно 10^100, и тогда ни один из представленных выше кодов работать не будет 0

@AlexVRud 693 / 303 / 99 Регистрация: 04.07.2014 Сообщений: 843
	01.09.2014, 20:11	13
	Сообщение от Dani я понимаю, что будет overflow. Ограничение на число Q не было дано. Q может быть равно 10^100, и тогда ни один из представленных выше кодов работать не будет При (a<Q)&&(b<=a) на любых типах, при корректных Q будем получать правильный результат 0

@itel 0 / 0 / 0 Регистрация: 07.07.2014 Сообщений: 27
		1
	Написать программу для вывода на экран чисел Фибоначчи, меньших заданного числа Q 01.09.2014, 17:18. Показов 3502. Ответов 13 Метки нет (Все метки) Написать программу для вывода на экран чисел Фибоначчи (1,1,2,3,5,8 ... xn = xn-1 + xn-2), меньших заданного числа Q. Помогите кому не сложно 0

@sourcerer Модератор 5273 / 2360 / 342 Регистрация: 20.02.2013 Сообщений: 5,755 Записей в блоге: 20
	01.09.2014, 17:36	4
	Сообщение от porshe Ой, извините уже ответили Это даже хорошо, потому что у меня чё-то криво считает ))) Надо переделывать. 0

@zss Модератор 13407 / 10518 / 6283 Регистрация: 18.12.2011 Сообщений: 28,079
	01.09.2014, 17:52	8
	itel, а почему не воспользовались поиском по этому разделу: Посчитать первые числа Фибоначчи и показать, что сумма этих чисел кратна 11 Числа Фибоначчи - растолковать код И еще 8 страниц ссылок. 0

@AlexVRud 693 / 303 / 99 Регистрация: 04.07.2014 Сообщений: 843
	01.09.2014, 19:41	11
	Сообщение от Dani Вот, что у меня получилось Проверь при Q=2000000000 0

@Dani 1404 / 646 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	01.09.2014, 20:25	14
	Сообщение от AlexVRud при корректных Q Q = 10^100. Результат верный? 0