Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
ElShikari
0 / 0 / 0
Регистрация: 08.01.2014
Сообщений: 35
#1

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

10.03.2014, 17:15. Просмотров 1168. Ответов 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
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.03.2014, 17:15
Ответы с готовыми решениями:

последовательность Фибоначчи
Вводятся с клавиатуры количество чисел в последовательности Фибоначчи. можете...

Последовательность Фибоначчи
нужно вычислить все числа Фибоначчи до n-го включительно( с помощью массива),...

Последовательность Фибоначчи
Последовательность Фибоначчи образуется так: первый и второй члены...

Последовательность чисел Фибоначчи
Последовательность чисел Фибоначчи характеризуется тем, что она начинается с 0,...

Задачи на последовательность Фибоначчи
Обязательно делать через цикл do while Последовательность Фибоначчи...

1
Catstail
Модератор
23579 / 11679 / 2044
Регистрация: 12.02.2012
Сообщений: 19,057
10.03.2014, 18:37 #2
Лучший ответ Сообщение было отмечено ElShikari как решение

Решение

Как олимпиадная, эта задача "не катит" - слишком проста. Да и с изрядной "бородой". Вот если бы считать до сотого или больше...

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;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.03.2014, 18:37

программа на с++ последовательность фибоначчи
Последовательность Фибоначчи: 1,1,2,3,5,8,13… Найти: первое число в...

Последовательность чисел Фибоначчи
Помогите, пожалуйста, с заданием. Последовательность чисел Фибоначчи U0,U1,......

Вывести последовательность из N чисел Фибоначчи (1, 1, 2, 3, 5, 8, 13…).
Вывести последовательность из N чисел Фибоначчи (1, 1, 2, 3, 5, 8, 13…).


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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