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

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

Войти
Регистрация
Восстановить пароль
 
ElShikari
0 / 0 / 0
Регистрация: 08.01.2014
Сообщений: 35
#1

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

10.03.2014, 17:15. Просмотров 870. Ответов 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++
Вводятся с клавиатуры количество чисел в последовательности Фибоначчи. можете подсказать ошибки? #include <iostream.h> void main() ...

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

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

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

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

Последовательность Фибоначчи для строк - C++
#include <conio.h> using namespace std; // переменные char *Ptr; char a, b, c; int i,n; // основная функция int main () { ...

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

Напечатать последовательность чисел Фибоначчи - C++
Напечатать последовательность чисел Фибоначчи 1, 1, 2 , 3, 5, ... и т.д, где каждое число равно сумме двух предыдущих: ровно N чисел

Сгенерировать максимально возможную последовательность Фибоначчи - C++
Всем привет, помогите пожалуйста написать программу для одного из заданий: Сгенерировать максимально возможную последовательность...

Определить, входит ли в последовательность i-ое число Фибоначчи - C++
Дана упорядоченная последовательность натуральных чисел b произвольной длины. Найти, входит ли в эту последовательность I(итое)число...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Catstail
Модератор
22515 / 10920 / 1774
Регистрация: 12.02.2012
Сообщений: 18,067
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;
}
Ответ Создать тему
Опции темы

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