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

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

Восстановить пароль Регистрация
 
ElShikari
 Аватар для ElShikari
0 / 0 / 0
Регистрация: 08.01.2014
Сообщений: 35
10.03.2014, 17:15     Последовательность Фибоначчи #1
Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где
a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1).
Требуется найти N-е число Фибоначчи.

Входные данные
Во входном файле INPUT.TXT записано целое число N (0 ≤ N ≤ 30).
Выходные данные
В выходной файл OUTPUT.TXT выведите N-е число Фибоначчи.

Пример
INPUT.TXTOUTPUT.TXT
1713
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.03.2014, 17:15     Последовательность Фибоначчи
Посмотрите здесь:

Последовательность Фибоначчи C++
Visual C++ тема функции. Построить последовательность чисел Фибоначчи. C++
Вывести последовательность из N чисел Фибоначчи (1, 1, 2, 3, 5, 8, 13…). C++
C++ Задача: Найти, входит ли в последовательность I(итое)число Фибоначчи
последовательность Фибоначчи C++
Последовательность Фибоначчи C++
Напечатать последовательность чисел Фибоначчи C++
Последовательность чисел Фибоначчи C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Catstail
Модератор
 Аватар для Catstail
21438 / 10223 / 1666
Регистрация: 12.02.2012
Сообщений: 17,098
10.03.2014, 18:37     Последовательность Фибоначчи #2
Как олимпиадная, эта задача "не катит" - слишком проста. Да и с изрядной "бородой". Вот если бы считать до сотого или больше...

C++
1
2
3
4
5
6
7
8
9
10
11
12
long int Fib(int n)
{
    int i;
    long int c=1, p=1, t;
    for (i=1; i<=n; i++)
    {
        t=c+p;
        p=c;
        c=t;
    }
    return c;
}
Yandex
Объявления
10.03.2014, 18:37     Последовательность Фибоначчи
Ответ Создать тему
Опции темы

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