Перейти к содержимому
hashsum

hashsum

Решение популярных задач на Python, описание алгоритмов и шаблонов проектирования

Числа Фибоначи

23.03.202023.03.2020 от admin

Алгоритм нахождения n-ого числа в последовательности Фибоначи

def fib(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

 

Рубрики Алгоритмы
Навигация записи
Сумма квадратов чисел
Dfs — обход графа в глубину
  • Алгоритмы
    • Сумма квадратов чисел
    • Числа Фибоначи
    • Dfs — обход графа в глубину
    • Bfs — алгоритм обхода графа в ширину
    • Сортировка улиткой
    • НОД — нахождение наибольшего общего делителя для 2 чисел
    • Покрытие точек отрезками
    • Задача о выборе заявок
    • Алгоритмы сортировки
  • Структуры данных
    • Куча
  • Задачи
    • Генерация скобочных последовательностей
    • Анаграммы
    • Одновременное итерирование по нескольким последовательностям
  • ООП
    • Дескрипторы
    • Паттерны проектирования
      • Паттерн Decorator — python
      • Паттерн Адаптер — Python
      • Паттерн наблюдатель — Python
      • Паттерн Абстрактная фабрика — python
  • Git
  • Celery
    • Настраиваем Celery в Django проекте
  • Linux
    • Основные Linux команды
  • Docker
    • Docker базовая инструкция
© 2023 hashsum • Создано с помощью GeneratePress