Как найти число фибоначчи на питоне

Введение

В статье разберём 3 способа получения ряда Фибоначчи на Python. Первые два способа будут с использованием циклов, а третий – рекурсивный.

Числа Фибоначчи – бесконечная последовательность чисел, каждое из которых является суммой двух предыдущих и так до бесконечности.

Формула:

Числа Фибоначчи циклом while

Для начала создадим переменную, в которую будет вводиться длина ряда:

n = int(input('Введите длину ряда: '))

Далее создадим две переменные (f1 и f2), которые будут равняться начальным единицам и выведем их:

f1 = f2 = 1
print(f1, f2, end=' ')

Создадим переменную i, которая будет равняться двум:

Добавим цикл, который не закончится, пока переменная i будет меньше переменной n:

while i < n:
	f1, f2 = f2, f1 + f2 # f1 приравнивается к f2, f2 приравнивается к f1 + f2
	print(f2, end=' ') # Выводится f2
	i += 1
print()

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

n = int(input('Введите длину ряда: '))
f1 = f2 = 1
print(f1, f2, end=' ')

i = 2
while i < n:
	f1, f2 = f2, f1 + f2 # f1 приравнивается к f2, f2 приравнивается к f1 + f2
	print(f2, end=' ') # Выводится f2
	i += 1
print()

Числа Фибоначчи циклом for

Создадим переменную, в которую будет вводиться длина ряда:

n = int(input('Введите длину ряда: '))

Далее создадим две переменные (f1 и f2), которые будут равняться начальным единицам и выведем их:

f1 = f2 = 1
print(f1, f2, end=' ')

Добавим цикл, который начинается с 2, и заканчивается на n:

for i in range(2, n):
    f1, f2 = f2, f1 + f2 # f1 приравнивается к f2, f2 приравнивается к f1 + f2
    print(f2, end=' ') # Выводится f2

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

n = int(input('Введите длину ряда: '))
f1 = f2 = 1
print(f1, f2, end=' ')
 
for i in range(2, n):
    f1, f2 = f2, f1 + f2
    print(f2, end=' ')

Числа Фибоначчи рекурсией

Для начала создадим рекурсивную функцию, назовём её fibonacci и добавим ей параметр n:

Добавим условие, что если n = 1, или n = 2, то возвращается единица, так как первый и второй элементы ряда Фибоначчи равны единице. Если же условие не срабатывает, то элементы складываются:

def fibonacci(n):
    if n == 1 or n == 2: # Если n = 1, или n = 2, вернуть в вызывающую ветку единицу, так как первый и второй элементы ряда Фибоначчи равны единице.
        return 1
    return fibonacci(n - 1) + fibonacci(n - 2)

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

def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    return fibonacci(n - 1) + fibonacci(n - 2)


n = int(input())
print(fibonacci(n))

Заключение

В данной статье мы научились вычислять n-ное число ряда Фибоначчи на Python. Надеюсь Вам понравилась статья, удачи! 🙂

Watch Now This tutorial has a related video course created by the Real Python team. Watch it together with the written tutorial to deepen your understanding: Exploring the Fibonacci Sequence With Python

The Fibonacci sequence is a pretty famous sequence of integer numbers. The sequence comes up naturally in many problems and has a nice recursive definition. Learning how to generate it is an essential step in the pragmatic programmer’s journey toward mastering recursion. In this tutorial, you’ll focus on learning what the Fibonacci sequence is and how to generate it using Python.

In this tutorial, you’ll learn how to:

• Generate the Fibonacci sequence using a recursive algorithm
• Optimize the recursive Fibonacci algorithm using memoization
• Generate the Fibonacci sequence using an iterative algorithm

To get the most out of this tutorial, you should know the basics of Big O notation, object-oriented programming, Python’s special methods, conditional statements, functions, and basic data structures like lists, queues, and stacks. Having some familiarity with these concepts will greatly help you understand the new ones you’ll be exploring in this tutorial.

Let’s dive right in!

>>> def fibonacci_of(n):
...     if n in {0, 1}:  # Base case
...         return n
...     return fibonacci_of(n - 1) + fibonacci_of(n - 2)  # Recursive case
...

>>> [fibonacci_of(n) for n in range(15)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]

>>> cache = {0: 0, 1: 1}

>>> def fibonacci_of(n):
...     if n in cache:  # Base case
...         return cache[n]
...     # Compute and cache the Fibonacci number
...     cache[n] = fibonacci_of(n - 1) + fibonacci_of(n - 2)  # Recursive case
...     return cache[n]

>>> [fibonacci_of(n) for n in range(15)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]

 1# fibonacci_class.py
 2
 3class Fibonacci:
 4    def __init__(self):
 5        self.cache = [0, 1]
 6
 7    def __call__(self, n):
 8        # Validate the value of n
 9        if not (isinstance(n, int) and n >= 0):
10            raise ValueError(f'Positive integer number expected, got "{n}"')
11
12        # Check for computed Fibonacci numbers
13        if n < len(self.cache):
14            return self.cache[n]
15        else:
16            # Compute and cache the requested Fibonacci number
17            fib_number = self(n - 1) + self(n - 2)
18            self.cache.append(fib_number)
19
20        return self.cache[n]

>>> from fibonacci_class import Fibonacci

>>> fibonacci_of = Fibonacci()

>>> fibonacci_of(5)
5
>>> fibonacci_of(6)
8
>>> fibonacci_of(7)
13

>>> [fibonacci_of(n) for n in range(15)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]

 1# fibonacci_func.py
 2
 3def fibonacci_of(n):
 4    # Validate the value of n
 5    if not (isinstance(n, int) and n >= 0):
 6        raise ValueError(f'Positive integer number expected, got "{n}"')
 7
 8    # Handle the base cases
 9    if n in {0, 1}:
10        return n
11
12    previous, fib_number = 0, 1
13    for _ in range(2, n + 1):
14        # Compute the next Fibonacci number, remember the previous one
15        previous, fib_number = fib_number, previous + fib_number
16
17    return fib_number

>>> from fibonacci_func import fibonacci_of

>>> fibonacci_of(5)
5
>>> fibonacci_of(6)
8
>>> fibonacci_of(7)
13

>>> [fibonacci_of(n) for n in range(15)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]

Watch Now This tutorial has a related video course created by the Real Python team. Watch it together with the written tutorial to deepen your understanding: Exploring the Fibonacci Sequence With Python

В этой статье вы узнаете, как определить пользовательский тип последовательности в Python и как реализовать последовательность Фибоначчи с помощью кастомного типа Sequence.

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

Как вы уже знаете, последовательность может быть изменяемой или неизменяемой. В этой статье мы сосредоточимся на создании пользовательского неизменяемого типа последовательности.

У неизменяемой последовательность должно быть две основные возможности:

• Возвращать количество элементов последовательности. 
• Возвращать элемент по заданному индексу или вызывать ошибку IndexError, если индекс выходит за границы последовательности.

Если объект удовлетворяет вышеуказанным требованиям, получится производить следующие действия:

• Использовать синтаксис квадратных скобок [] для получения элемента по индексу.
• Перебирать элементы последовательности: например, с помощью цикла for.

Чтобы реализовать перечисленные выше возможности, нужно создать следующие методы:

• __getitem__ — возвращает элемент по заданному индексу.
• __len__ — возвращает длину последовательности.

1) Метод __getitem__

У метода __getitem__ должен быть аргумент index, который является целым числом. Метод __getitem__ должен вернуть элемент из последовательности на основе указанного индекса.

Диапазон значений index: от нуля до length - 1. Если индекс выходит за границы, метод __getitem__ должен выдать исключение IndexError.

Метод __getitem__ может принимать объект среза для слайсинга.

2) The __len__ method

Если у пользовательской последовательности есть метод __len__, вы можете использовать встроенную функцию len(), чтобы получить количество элементов последовательности.

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

Последовательность Фибоначчи примерно в 1170 году открыл Леонардо Фибоначчи, итальянский математик.

В последовательности Фибоначчи каждое число является суммой двух предшествующих ему чисел. Например:

1, 1, 2, 3, 5, 8 , 13, 21, …

Последовательность Фибоначии можно задать следующей формулой: 

f(1) = 1
f(2) = 1
f(n) = f(n-1) + f(n-2) если n > 2

В некоторые источниках сказано, что последовательность Фибоначчи начинается с нуля, а не с 1, как сейчас. То есть вот так:

0, 1, 1, 2, 3, 5, 8 , 13, 21, ...

Но мы будем придерживаться исходной последовательности Фибоначчи, которая начинается с единицы.

Чтобы вычислить число Фибоначчи в Python, нужно создать такую рекурсивную функцию:

def fib(n):
    if n < 2:
        return 1
    return fib(n-2) + fib(n-1) 

В этой рекурсивной функции fib(1) и fib(2) всегда возвращают 1. А когда n больше 2, fib(n) = fib(n-2) – fib(n-1).

Добавим print() в начало функции, чтобы посмотреть, как она работает, и вызовем функцию fib() с аргументом 6.

def fib(n):
    print(f'Считаю {n} число Фибоначчи')
    if n < 2:
        return 1
    return fib(n-2) + fib(n-1)


fin(6)

Вывод

Считаю 6 число Фибоначчи
Считаю 4 число Фибоначчи
Считаю 2 число Фибоначчи
Считаю 0 число Фибоначчи
Считаю 1 число Фибоначчи
Считаю 3 число Фибоначчи
Считаю 1 число Фибоначчи
Считаю 2 число Фибоначчи
Считаю 0 число Фибоначчи
Считаю 1 число Фибоначчи
Считаю 5 число Фибоначчи
Считаю 3 число Фибоначчи
Считаю 1 число Фибоначчи
Считаю 2 число Фибоначчи
Считаю 0 число Фибоначчи
Считаю 1 число Фибоначчи
Считаю 4 число Фибоначчи
Считаю 2 число Фибоначчи
Считаю 0 число Фибоначчи
Считаю 1 число Фибоначчи
Считаю 3 число Фибоначчи
Считаю 1 число Фибоначчи
Считаю 2 число Фибоначчи
Считаю 0 число Фибоначчи
Считаю 1 число Фибоначчи

Как вы видите, функция fib() часто повторяется.

Например, ей приходится трижды вычислять 3 число Фибоначчи. Это неэффективно.

Чтобы решить эту проблему, в Python есть декоратор под названием lru_cache из модуля functools.

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

Ниже показано, как использовать декоратор lru_cache для ускорения работы функции fib():

from functools import lru_cache


@lru_cache
def fib(n):
    print(f'Считаю {n} число Фибоначчи')
    if n < 2:
        return 1
    return fib(n-2) + fib(n-1)


fib(6)

Вывод

Считаю 6 число Фибоначчи
Считаю 4 число Фибоначчи
Считаю 2 число Фибоначчи
Считаю 0 число Фибоначчи
Считаю 1 число Фибоначчи
Считаю 3 число Фибоначчи
Считаю 5 число Фибоначчи

Как вы видите, количество вычислений значительно уменьшилось.

Создаем последовательность Фибоначии

1. Сначала определим класс, реализующий последовательность Фибоначчи:

class Fibonacci:
    def __init__(self, n):
        self.n = n

Метод __init__ принимает целое число n, которое задает длину последовательности.

2. Теперь определим статический метод, который вычисляет значение определенного числа Фибоначчи: 

@staticmethod
@lru_cache(2**16)
def fib(n):
    if n < 2:
        return 1
    return Fibonacci.fib(n-2) + Fibonacci.fib(n-1)

3. Реализуем метод __len__, чтобы мы могли использовать встроенную функцию len() для получения количества элементов из последовательности Фибоначчи:

def __len__(self):
    return self.n 

4. Реализуем метод __getitem__ для поддержки индексации с помощью синтаксиса квадратных скобок []:

def __getitem__(self, index):
    if isinstance(index, int):
        if index < 0 or index > self.n - 1:
            raise IndexError

        return Fibonacci.fib(index)

Метод __getitem__ принимает целое число index. Метод __getitem__ проверяет, является ли индекс целым числом, используя функцию isinstance().

Если index выходит за границы последовательности, __getitem__ вызовет исключение IndexError. В противном случае он вернет число Фибоначчи индекса.

Соединим все вместе:

from functools import lru_cache


class Fibonacci:
    def __init__(self, n):
        self.n = n

    def __len__(self):
        return self.n

    def __getitem__(self, index):
        if isinstance(index, int):
            if index < 0 or index > self.n - 1:
                raise IndexError

            return Fibonacci.fib(index)

    @staticmethod
    @lru_cache(2**16)
    def fib(n):
        if n < 2:
            return 1
        return Fibonacci.fib(n-2) + Fibonacci.fib(n-1)

Кастомная последовательность Фибоначчи в виде Python-класса готова. Однако вы не сможете просто сохранить этот код в модуле fibonacci.py и использовать его в другом скрипте.

Давайте разберемся, как использовать созданную последовательность.

Используем последовательность Фибоначии

Ниже показано, как использовать последовательность Фибоначчи из модуля fibonacci.py:

from fibonacci import Fibonacci

fibonacci = Fibonacci(10)

# используем []
print('Используем последовательность Фибоначчи с помощью []:')
print(fibonacci[0])
print(fibonacci[1])
print(fibonacci[2])

print('Используем последовательность Фибоначчи с помощью цикла for:')
# используем for
for f in fibonacci:
    print(f)

Вывод

Используем последовательность Фибоначии с помощью []:
1
1
2
Используем последовательность Фибоначчи с помощью цикла for:
1
1
2
3
5
8
13
21
34
55

Как это работает

1. Создаем новый экземпляр последовательности Фибоначчи, в котором содержится 10 элементов.
2. Получаем доступ к элементам последовательности Фибначчи с помощью квадратных скобок [].
3. Используем последовательность Фибоначии в цикле for.

Добавляем поддержку срезов

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

fibonacci[1:5]

… нужно добавить соответсвующую логику, которая будет обрабатывать объект среза.

В fibonacci[1:5] аргументом index метода __getitem__ является объект среза, начало которого равно 1, а конец — 5.

Вы можете использовать метод indices() объекта среза, чтобы получить индексы элементов для возврата из последовательности:

indices = index.indices(self.n)

self.n — это длина последовательности, которая будет «нарезана». В данном случае это количество элементов в последовательности Фибоначчи.

Чтобы вернуть список Фибоначчи из среза, вы можете передать индексы в функцию range() и сделать вот так:

[Fibonacci.fib(k) for k in range(*indices)]

Соберем все вместе:

from functools import lru_cache


class Fibonacci:
    def __init__(self, n):
        self.n = n

    def __len__(self):
        return self.n

    def __getitem__(self, index):
        if isinstance(index, int):
            if index < 0 or index > self.n - 1:
                raise IndexError

            return Fibonacci.fib(index)
        else:
            indices = index.indices(self.n)
            return [Fibonacci.fib(k) for k in range(*indices)]

    @staticmethod
    @lru_cache
    def fib(n):
        if n < 2:
            return 1
        return Fibonacci.fib(n-2) + Fibonacci.fib(n-1)

Теперь можно сделать срез последовательности следующим образом:

from fibonacci import Fibonacci

fibonacci = Fibonacci(10)
print(fibonacci[1:5])

Вывод

[1, 2, 3, 5]

Что нужно запомнить

• Для создания кастомной последовательно нужно реализовать методы __len__ и __getitem__.
• Метод __getitem__ должен возвращать элемент по заданному индексу или вызывать ошибку IndexError, если индекс выходит за границы последовательности.

In this python tutorial, you will learn about the Python Fibonacci series, we will see the Python program to print Fibonacci series and also we will check:

• fibonacci series in python
• Python program to print fibonacci series using recursion
• fibonacci series in python using for loop
• Python program to print fibonacci series up to n terms
• Python program to print fibonacci series between 0 to 50
• Python program to print fibonacci series using iteration
• Python program to print fibonacci series without using recursion
• Python program to print fibonacci series until ‘n’ value using recursion
• print fibonacci series in python using while loop
• Python program to print fibonacci series using function
• Program to print first 50 fibonacci numbers in python
• Python program to print fibonacci series in python using a list
• fibonacci series in python using function

Now, we will see python program to print fibonacci series.

• In this example, I have used the function def fib(n)
• We have initialized the first term to 0 and the second term to 1.
• The for loop is used to iterate the values till the given number
• At last, it will print fibonacci series

Example:

def fib(n):
    a = 0
    b = 1
    if n == 1:
        print(a)
    else:
        print(a)
        print(b)
        for i in range(2,n):
            c = a + b
            a = b
            b = c
            print(c)
fib(10)

To get the output, I have used print(c) to get the Fibonacci series. You can refer to the below screenshot for the output.

The above code, we can use to print fibonacci series in Python.

You may like, How to create a variable in python and Comment lines in Python.

Python program to print fibonacci series using recursion

Here, we will see python program to print fibonacci series using recursion.

• In this example, I have used the function def Fibonacci(number)
• Here, if (number == 0) check whether the given number is 0 or not. If it is true, the function returns the value zero.
• elif (number == 1) check whether the given number is 1 or not. If it is true, the function returns the value one.
• A recursive function Fibonacci() is used to calculate the n term sequence.
• A for loop is used to iterate and calculate each term recursively.
• We will take the input from the user

Example:

def Fibonacci(number):
           if(number == 0):
                      return 0
           elif(number == 1):
                      return 1
           else:
                      return (Fibonacci(number - 2)+ Fibonacci(number - 1))
number = int(input("Enter the Range Number: "))
for n in range(0, number):
           print(Fibonacci(n))

To get the output, I have used print(Fibonacci(n)) to get the fibonacci series using recursion. You can refer to the below screenshot for the output.

The above code we can use to print fibonacci series using recursion in Python.

You may like, Python dictionary append with examples and Check if a list is empty in Python.

Fibonacci series in python using for loop

Let’s see python program to print fibonacci series using for loop

• Firstly, we will allow the user to enter any positive integer.
• We have initialized the First_val to 0 and the second_val to 1.
• Here, for loop is used to iterate the number from 0 to user-specified number.
• At last, print(next) is used to get the fibonacci series in Python

Example:

Below is an example of fibonacci series in python using for loop.

num = int(input("Enter the Range Number: "))
First_val = 0
Second_val = 1
for n in range(0, num):
           if(n <= 1):
                      next = n
           else:
                      next = First_val + Second_val
                      First_val = Second_val
                      Second_val = next
           print(next)

To get the output, I have used print(next) to get the fibonacci series using for loop. You can refer to the below screenshot for the output.

The above code, we can use to print fibonacci series using for loop in Python.

Also read, Python Program to Check Leap Year.

Python program to print fibonacci series up to n terms

Here, we will see python program to print fibonacci series up to n terms

• Firstly, we will allow the user to enter n terms
• We have initialized n1 to 0 and n2 to 1.
• If the number of terms is more than 2, we will use a while loop to find the next term in the sequence by adding the preceding two terms.
• After that, we interchange the variable and continue with the process.

Example:

n = int(input("Enter the n terms: "))
n1, n2 = 0, 1
count = 0
if n <= 0:
   print("Please enter a positive integer")
elif n == 1:
   print("Fibonacci sequence upto",n,":")
   print(n1)
else:
   print("Fibonacci sequence:")
   while count < n:
       print(n1)
       r = n1 + n2
       n1 = n2
       n2 = r
       count += 1

To get the output, I have used print(Fibonacci sequence) to get the fibonacci series up to n terms. You can refer to the below screenshot for the output

This is the Python program to print fibonacci series up to n terms.

Also, read, How to convert list to string in Python and Python square a number.

Python program to print fibonacci series between 0 to 50

Now, we will see python program to print fibonacci series between 0 to 50

• We have initialized n1 to 0 and n2 to 1.
• Every next number is found by adding up the two numbers before it.

Example:

n1,n2 = 0,1
print(n1)
while n2<50:
    print(n2)
    n1,n2 = n2, n1+n2

To get the output, I have used print to get the fibonacci series between 0 to 50. You can refer to the below screenshot for the output.

The above Python code, we can use to print fibonacci series between 0 to 50 in Python.

Python program to print fibonacci series using iteration

Now, we will see python program to print fibonacci series using iteration.

• In this example, I have used the function def fib(number).
• We have initialized first as 0 and second as 1.
• The while loop is used to find the next term in the sequence by adding the preceding two terms.
• And then update the value of the first and second.

Example:

def fib(number):
   count = 0
   first = 0
   second = 1
   temp = 0
   while count <= number:
      print(first)
      temp = first + second
      first = second
      second = temp
      count = count + 1
fib(6)

To get the output, I have used print to get the fibonacci series using iteration. You can refer to the below screenshot for the output.

The above Python code, we can use to print fibonacci series using iteration in Python.

You may like to read, What is a Python Dictionary and Python print without newline.

Python program to print Fibonacci series without using recursion

Let’s see python program to print fibonacci series without using recursion.

• Firstly, the user will enter the first two numbers of the series and the number of terms to be printed from the user.
• Then print the first two numbers
• The while loop is used to find the sum of the first two numbers and then the fibonacci series
• Now, print the fibonacci series till n-2 is greater than 0.

Example:

n1=int(input("Enter the first number of the series: "))
n2=int(input("Enter the second number of the series: "))
n=int(input("Enter the number of terms needed: "))
print(n1,n2,end=" ")
while(n-2):
    t=n1+n2
    n1=n2
    n2=t
    print(n2,end=" ")
    n=n-1

To get the output, I have used print to get the fibonacci series without using recursion. You can refer to the below screenshot for the output.

The above Python code we can use to print fibonacci series without using recursion in Python.

You may like, Python zip() Function.

Python program to print fibonacci series until ‘n’ value using recursion

Let see python program to print fibonacci series until ‘n’ value using recursion.

• In this example, I have used the function def recursion_fib(num)
• Here, if num <= 1 then return num
• The other terms are obtained by adding the preceding two terms. The n term is the sum of (num-1) and (num-2) terms.
• A recursive function recursion_fib is used to calculate the n term sequence.
• A for loop is used to iterate and calculate each term recursively.

Example:

def recursion_fib(num):
   if num <= 1:
       return num
   else:
       return(recursion_fib(num-1) + recursion_fib(num-2))
n = 9
if n <= 0:
   print("Plese enter a positive integer")
else:
   print("Fibonacci sequence:")
   for i in range(n):
       print(recursion_fib(i))

To get the output, I have used print(recursion_fib(i)) to get the fibonacci series until ‘n’ value using recursion. You can refer to the below screenshot for the output.

The above code we can use to print fibonacci series until ‘n’ value using recursion in Python.

print fibonacci series in python using while loop

Now, we will see python program to print fibonacci series using while loop.

• Firstly, the user will enter any positive integer.
• We have initialized F_val as 0 and S_val as 1.
• We have declared three integer variables like i, F_val, and S_val.
• The while loop makes sure that the loop starts from 0 and is less than the user given number.
• Within the while loop, we have used if and else.
• And at last fibonacci series will get printed in the output.

Example:

Num = int(input("Enter the Range Number: "))
i = 0
F_val = 0
S_val = 1
while(i < Num):
           if(i <= 1):
                      Next = i
           else:
                      Next = F_val + S_val
                      F_val = S_val
                      S_val = Next
           print(Next)
           i = i + 1

To get the output, I have used print(Next) to get the fibonacci series using a while loop. You can refer to the below screenshot for the output.

The above code, we can use to print fibonacci series using while loop in Python.

Also read, Python For Loop with Examples and Python While Loop Example.

fibonacci series in python using function

Here, we will see python program to print fibonacci series using function

• In this example, we have used the function as def fib(n)
• We have initialized the n1 to 0 and n2 to 1.
• if n == 1 then print(n1)
• The for loop is used to iterate the values till the given number
• At last, it will print fibonacci series

Example:

def fib_series(n):
    n1 = 0
    n2 = 1
    if n == 1:
        print(n1)
    else:
        print(n1)
        print(n2)
        for i in range(2,n):
            t = n1 + n2
            n1 = n2
            n2 = t
            print(t)
fib_series(5)

To get the output, I have used print(t) to get the fibonacci series using function. You can refer to the below screenshot for the output.

Program to print first 50 fibonacci numbers in python

Is anyone asking you to write a python program to get the fibonacci series between 0 to 50? Let’s see the program to print the first 50 fibonacci numbers in python.

• In this example, I have used the function def FibonacciNum(n)
• We have initialized the n1 to 0 and n2 to 1.
• Here, if n < 1 then return
• The for loop is used to iterate the values till the given number.
• At last, call the function FibonacciNum(50) to get the first 50 fibonacci numbers in the output.

Example:

def FibonacciNum(n):
    n1 = 0
    n2 = 1
    if (n < 1):
        return
    print(n1, end=" ")
    for i in range(1, n):
        print(n2, end=" ")
        next = n1 + n2
        n1 = n2
        n2 = next
FibonacciNum(50)

You can refer to the below screenshot for the output of first 50 fibonacci numbers in python.

Python program to print fibonacci series in python using a list

Now, we will see python program to print fibonacci series in python using a list

• Firstly, the user will enter any positive integer.
• The for loop is used to iterate the values till the given number
• At last, print(fib) to get the fibonacci series in the list.

Example:

n = int(input("Enter the number:"))
if n==0:
    fib=[0]
elif n==1:
    fib=[0,1]
else:
    fib=[0,1]
    for i in range(2,n):
        fib.append(fib[i-1]+fib[i-2])
print(fib)

To get the output, I have used print(fib) to get the fibonacci series using function. You can refer to the below screenshot for the output.

The above code we can use to to print fibonacci series using function in Python.

You may like the following tutorials:

• How to subtract two numbers in Python
• How to divide two numbers in Python
• How to add two variables in Python

In this Python tutorial, we have learned about the Python program to print Fibonacci series or Fibonacci Series in Python. Also, we covered these below topics:

• Python program to print fibonacci series
• Fibonacci series in python using recursion
• Python program to print fibonacci series using for loop
• Python program to print fibonacci series up to n terms
• Python program to print fibonacci series between 0 to 50
• Python program to print fibonacci series using iteration
• Fibonacci series in python without recursion
• Python program to print fibonacci series until ‘n’ value using recursion
• Python program to print fibonacci series using while loop
• Python program to print fibonacci series using function
• Program to print first 50 fibonacci numbers in python
• Python program to print fibonacci series in python using a list