Сгенерировать последовательность Фибоначчи на Python

PythonPythonBeginner
Практиковаться сейчас

This tutorial is from open-source community. Access the source code

💡 Этот учебник переведен с английского с помощью ИИ. Чтобы просмотреть оригинал, вы можете перейти на английский оригинал

Введение

Последовательность Фибоначчи - это ряд чисел, в котором каждое число равно сумме двух предыдущих. Она начинается с 0 и 1, а следующее число равно сумме двух предыдущих чисел. В этом испытании вы напишете функцию, которая генерирует список, содержащий последовательность Фибоначчи до n-го члена.


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL python(("Python")) -.-> python/DataStructuresGroup(["Data Structures"]) python(("Python")) -.-> python/FunctionsGroup(["Functions"]) python(("Python")) -.-> python/BasicConceptsGroup(["Basic Concepts"]) python(("Python")) -.-> python/ControlFlowGroup(["Control Flow"]) python/BasicConceptsGroup -.-> python/comments("Comments") python/ControlFlowGroup -.-> python/conditional_statements("Conditional Statements") python/ControlFlowGroup -.-> python/while_loops("While Loops") python/DataStructuresGroup -.-> python/lists("Lists") python/FunctionsGroup -.-> python/function_definition("Function Definition") python/FunctionsGroup -.-> python/build_in_functions("Build-in Functions") subgraph Lab Skills python/comments -.-> lab-13630{{"Сгенерировать последовательность Фибоначчи на Python"}} python/conditional_statements -.-> lab-13630{{"Сгенерировать последовательность Фибоначчи на Python"}} python/while_loops -.-> lab-13630{{"Сгенерировать последовательность Фибоначчи на Python"}} python/lists -.-> lab-13630{{"Сгенерировать последовательность Фибоначчи на Python"}} python/function_definition -.-> lab-13630{{"Сгенерировать последовательность Фибоначчи на Python"}} python/build_in_functions -.-> lab-13630{{"Сгенерировать последовательность Фибоначчи на Python"}} end

Фибоначчи

Напишите функцию под названием fibonacci(n), которая принимает целое число n в качестве параметра и возвращает список, содержащий последовательность Фибоначчи до n-го члена.

Для решения этой проблемы вы можете следовать следующим шагам:

  1. Создайте пустой список под названием sequence.
  2. Если n меньше или равно 0, добавьте 0 в список sequence и верните список.
  3. Добавьте 0 и 1 в список sequence.
  4. Используйте цикл while, чтобы добавить сумму двух последних чисел списка sequence в конец списка, пока длина списка не достигнет n.
  5. Верните список sequence.
def fibonacci(n):
  if n <= 0:
    return [0]
  sequence = [0, 1]
  while len(sequence) <= n:
    next_value = sequence[len(sequence) - 1] + sequence[len(sequence) - 2]
    sequence.append(next_value)
  return sequence
fibonacci(7) ## [0, 1, 1, 2, 3, 5, 8, 13]

Резюме

В этом испытании вы узнали, как генерировать список, содержащий последовательность Фибоначчи до n-го члена. Вы также узнали, как использовать цикл while, чтобы добавить сумму двух последних чисел списка в конец списка.