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

@alexandr20015 · Регистрация: 10.02.2015

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

Программа должна рассчитывать числа последовательности Фибоначчи. Последовательность Фибоначчи-это последовательность чисел, в которой каждый элемент равен сумме двух предыдущих. При этом нулевой элемент считается за 0, а первый 1. Итак, сама последовательность выглядит следующим образом:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, ...

Входные данные: целое неотрицательное число n. Передается в программу как аргумент командной строки.

Результат работы: значение n-го числа последовательности Фибоначчи.

@alex925 · 10.02.2015, 19:35

Учись пользоваться поисковиком, точно есть уже пример реализации.

@easybudda · 10.02.2015, 23:33

"школьный" вариант:

Python
1
2
3
4
5
6
7
8
>>> n = 10
>>> fib = [ 0, 1 ]
>>> while len(fib) < n:
        fib.append(fib[-2] + fib[-1])
 
>>> fib
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
>>>

в книжках интереснее попадаются...

@dondublon · 11.02.2015, 08:19

Числа Фибоначчи - это второй хрестоматийный пример использования рекурсии. Первый - факториал.

@britishd · 11.02.2015, 16:44

Python
1
2
3
4
5
6
7
8
9
def fib(n):
    a, b = 0, 1
    result = []
    for i in range(n):
        a, b = b, a + b
        result.append(a)
    return result
 
print fib(5)

Если нужен первый 0, можно сразу добавить 0 в список

Python
1
result = [0]

@ZarinZomanu4 · 11.02.2015, 22:43

alexandr20015, Курсы prometheus?

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@alexandr20015 0 / 0 / 0 Регистрация: 10.02.2015 Сообщений: 7

	Рассчитать числа последовательности Фибоначчи 10.02.2015, 18:46. Показов 16193. Ответов 5 Метки нет (Все метки) Программа должна рассчитывать числа последовательности Фибоначчи. Последовательность Фибоначчи-это последовательность чисел, в которой каждый элемент равен сумме двух предыдущих. При этом нулевой элемент считается за 0, а первый 1. Итак, сама последовательность выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, ... Входные данные: целое неотрицательное число n. Передается в программу как аргумент командной строки. Результат работы: значение n-го числа последовательности Фибоначчи. 0

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	10.02.2015, 19:35
	Учись пользоваться поисковиком, точно есть уже пример реализации. 0

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	11.02.2015, 08:19
	Числа Фибоначчи - это второй хрестоматийный пример использования рекурсии. Первый - факториал. 0

@ZarinZomanu4 10 / 10 / 0 Регистрация: 27.05.2013 Сообщений: 92
	11.02.2015, 22:43
	alexandr20015, Курсы prometheus? 0