Число последовательности Фибоначчи по индексу

@KOLIA1998K · Регистрация: 12.10.2015

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

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

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

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

Пожалуйста, не используйте рекурсию.

Например
Входные данные: 0
Пример вызова: python lab3_2.py 0
Результат: 0
Входные данные: 10
Пример вызова: python lab3_2.py 10
Результат: 55

Jabbson · 12.10.2015, 17:18

Python
1
2
3
4
5
6
7
def fib(n):
    a, b = 0, 1
    for _ in range(n+1):
        yield a
        a, b = b, a + b
 
print(list(fib(int(input("num: "))))[-1])

@Marinero · 12.10.2015, 19:23

Вот одну тему закрыл, так Вы вторую открыли? Четко же написал: Расширенный поиск: Фибоначчи, Раздел: Python

Новые блоги и статьи Все статьи Все блоги /
ПЛИС zxcha1ka_ 27.01.2026 AHDL Разработать программы для синтеза следующих устройств: 1. Параллельного регистра 4-х разрядного с синхронной загрузкой и асинхронным сбросом (обнулением); Пoмoгитe пoжaлyйстa	Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .

@KOLIA1998K 0 / 0 / 0 Регистрация: 12.10.2015 Сообщений: 5

	Число последовательности Фибоначчи по индексу 12.10.2015, 16:55. Показов 3893. Ответов 2 Метки нет (Все метки) Программа должна рассчитывать числа последовательности Фибоначчи. Последовательность Фибоначчи - это последовательность чисел, в которой каждый элемент равен сумме двух предыдущих. При этом нулевой элемент считается 0, а первый 1. Итак, сама последовательность выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 г., 2584, 4 181, 6765, 10946, ... Входные данные: целое неотрицательное число n. Передается в программу в качестве аргумента командной строки. Результат работы: значение n-го числа последовательности Фибоначчи. Пожалуйста, не используйте рекурсию. Например Входные данные: 0 Пример вызова: python lab3_2.py 0 Результат: 0 Входные данные: 10 Пример вызова: python lab3_2.py 10 Результат: 55 0

@Marinero 2796 / 2039 / 682 Регистрация: 02.03.2015 Сообщений: 6,509
	12.10.2015, 19:23
	Вот одну тему закрыл, так Вы вторую открыли? Четко же написал: Расширенный поиск: Фибоначчи, Раздел: Python 0

Число последовательности Фибоначчи по индексу

Решение