Последовательность фибоначчи

Привет, ребята, я знаю, что большинство из вас слышали о знаменитой последовательности Фибоначчи в большинстве методов DEV и, вероятно, разработку собеседования. Я собираюсь показать вам, как выписать последовательность для любого количества желаемых входов. Я использую Python для этой реализации.

Способ 1: Использование рекурсии

Обычно это самый простой способ сделать это, потому что он имеет строки кода, но может означать, что трудно понять, если вы не знаете сама принцип рекурсии. Поэтому, если вы не знаете, какую рекурсию ознакомлюсь, что я предлагаю вам приостановить LIL, а также ударить Google или вы можете проверить следующий метод и исследование позже.

# function to define the logic using the recursion method
def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)


nterms = int(input())
# check if the number of terms is valid
if nterms <= 0:
    print("Plese enter a positive integer")
else:
    print("Fibonacci sequence:")
    for i in range(nterms):
        print(
            f"{fibonacci(i)} ", end=""
        )  # this is prints out the sequence on a single line. 

Способ 2: Использование петлей

Этот метод кажется более знаком со всем, кто знает основные принципы программирования, такие как петли и условные. Он имеет относительно больше строк кода, чем метод рекурсии, но его также стоит знать.

#Function for nth Fibonacci number

nterms = int(input("How many terms? "))
# first two terms
n1, n2 = 0, 1
count = 0
# check if the number of terms is valid
if nterms <= 0:
    print("Please enter a positive integer")
elif nterms == 1:
    print("Fibonacci sequence upto", nterms, ":")
    print(n1)
else:
    print("Fibonacci sequence:")
    while count < nterms:
        print(n1)
        nth = n1 + n2
        # update values
        n1 = n2
        n2 = nth
        count += 1

Спасибо за чтение и не забудьте следовать за более крутые вещи, как это от меня … благословения.

Оригинал: “https://dev.to/steelbeginner/fibonacci-sequence-a9h”