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

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

Войти
Регистрация
Восстановить пароль
 
sirserik
3 / 3 / 0
Регистрация: 12.05.2011
Сообщений: 156
#1

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

10.07.2011, 15:08. Просмотров 352. Ответов 3
Метки нет (Все метки)

Люди скажите как вывести в цикле последовательность чисел Фибоначи только через for\


Чи́сла Фибона́ччи — элементы числовой последовательности
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.07.2011, 15:08     Последовательность фибоначи
Посмотрите здесь:

Числа Фибоначи C++
C++ Последовательность фибоначи
C++ txt и фибоначи
C++ Числа Фибоначи на С++
массив числами фибоначи C++
C++ программа на нахождение суммы n червых членов последовательность фибоначи
числа Фибоначи C++
C++ Фибоначи
C++ Числа фибоначи
C++ Числа Фибоначи
Рекурсия, числа фибоначи C++
C++ Класс числа фибоначи

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
x1Mike7x
215 / 128 / 6
Регистрация: 06.11.2010
Сообщений: 234
10.07.2011, 15:30     Последовательность фибоначи #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
 
int main()
{
    int N;
    std::cin >> N;
    int *A = new int [N];
    A[0] = 0;
    A[1] = 1;
    for ( int i = 2; i < N; ++i )
        A[i] = A[i - 1] + A[i - 2];
    for ( int i = 0; i < N; ++i )
        std::cout << A[i] << " ";
    return 0;
}

или без массива...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
int main()
{
    int N;
    std::cin >> N;
    int A = 0, B = 1, X;
    std::cout << A << " " << B << " ";
    for ( int i = 2; i < N; ++i )
    {
        X = A + B;
        std::cout << X << " ";
        A = B;
        B = X;
    }
    return 0;
}
silent_1991
Эксперт С++
4956 / 3032 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
10.07.2011, 15:31     Последовательность фибоначи #3
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
#include <iostream>
 
void fib(size_t number)
{
    unsigned long long fib1 = 1;
    unsigned long long fib2 = 1;
    unsigned long long fib3;
 
    std::cout << (number == 0 ? "" : number == 1 ? "1" : number == 2 ? "1 1" : "1 1 ");
 
    for (size_t i = 3; i <= number; ++i)
    {
        fib3 = fib1 + fib2;
 
        std::cout << fib3 << " ";
 
        fib1 = fib2;
        fib2 = fib3;
    }
 
    std::cout << std::endl;
}
 
int main()
{
    fib(0);
    fib(1);
    fib(2);
    fib(3);
    fib(4);
    fib(20);
 
    return 0;
}
easybudda
Эксперт С++
9456 / 5469 / 927
Регистрация: 25.07.2009
Сообщений: 10,495
10.07.2011, 15:31     Последовательность фибоначи #4
На сколько знаю, последовательность Фибоначи должна всё-таки с 1 начинаться. Есть забавная байка, про то, как Фибоначи вывел свою последовательность решая задачку про кроликов... "Пара кроликов приносит ещё одну пару каждый месяц начиная со второго. Если изначально была одна пара кроликов, посчитать, сколько их через год будет".
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
 
int main(void){
    int last[2] = { 1, 1 }, i, needed, cur;
    
    printf("Numbers needed: ");
    scanf("%d", &needed);
    
    for ( i = 0; i < needed; ++i ){
        if ( i < 2 )
            printf("1, ");
        else {
            cur = last[0] + last[1];
            last[0] = last[1];
            last[1] = cur;
            printf("%d, ", cur);
        }
    }
    
    printf("\n");
    return 0;
}
Yandex
Объявления
10.07.2011, 15:31     Последовательность фибоначи
Ответ Создать тему
Опции темы

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