Fibonacci Series in Python



In this blog we will learn how to create a fibonacci sequence using python.But before that,

What is Fibonacci Sequence
Steps Involved in writing fibonacci sequence program
Fibonacci Program In Python Using While Loop
Fibonacci Program In Python Using Recursions
Fibonacci Program In Python With Dynamic Programming

Fibonacci sequence follows a pattern where each number is the sum of the sum of the two preceding ones, starting from 0 and 1. That is,

Fibonacci sequence

Here are the first few fibonacci numbers of the sequence…

0, 1, 1, 2, 3, 5.…… 

The nth term in the sequence is the sum of (n-1)th and (n-2)th term.

Checkout this Online Python Course by FITA. FITA provides a complete Python course where you will be building real-time projects like Bitly and Twitter bundled with Career support.

Now let’s write programs using various methods to print the fibonacci terms until the input number.

Fibonacci Program In Python Using Recursions

def fib(num):

    if num <= 1:

         return num

    else:

         return (fib(num – 1) + fib(num – 2))

nu= int(input(“Enter the number of terms you want: “))

if nu <= 0:

   print(“Give a natural number”)

else:

   for n in range(nu):

        print(fib(n),end=’,’)


Output

Enter the number of terms you want: 4

0,1,1,2,


Steps involved in the above program:

Define a function to return fibonacci numbers.
Since the first term of the fibonacci sequence is 1, return 0 if the input is 1.
Return 1 if the input is 2, since the second term in sequence is 1.
Else call the function recursively for the value (n – 2) + (n – 1).

Fibonacci Program In Python With Dynamic Programming

FibTerms = [0, 1]

def fib(n):

     if n <= len(FibTerms):

            return FibTerms[n – 1]

     else:

            term = fib(n – 1) + fib(n – 2)

            FibTerms.append(term)

     return term

n=int(input(‘How many terms do you want’))

for i in range(n):

      print(fib(i),end=’,’)

Output

Enter the number of terms you want: 9

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


Steps involved in the above code:

Initialise a list to store the fibonacci number in the sequence.
Define a function to return the fibonacci number.
Check if the list has the number of terms as of input using len.
If the len of the list is less than or equal to the input, return the available numbers from the list.
Else, calculate the fibonacci number using recursion and add to the list.

Fibonacci Program In Python Using While Loop


number = int(input(“How many terms? “))

n1, n2 = 0, 1

count = 0

if number <= 0:

      print(“Enter a positive integer”)

elif number == 1:

      print(n1)

else:

      while count < number:

             print(n1,end=’,’)

             sum= n1 + n2

             n1,n2 = n2,sum

             count += 1


Steps involved in the above program

Take the input.
Initialise the first(n1) and second(n2) term with 0 and 1 and a count with 0.
If the number of terms are more than 2, use a while loop to find the get subsequent terms with a condition that input is bigger than count.
Add the preceding two terms.
Interchange the values with first(n1) with second(n2) and second with the sum(nth).
Keep incrementing the count.

To get in-depth knowledge of Python along with its various applications and real-time projects, you can enroll in Python Training in Chennai or Python Training in Bangalore by FITA at an affordable price, which includes certification, support with career guidance assistance.






Quick Enquiry

Please wait while submission in progress...


Contact Us

Chennai

  93450 45466

Bangalore

 93450 45466

Coimbatore

 95978 88270

Online

93450 45466

Madurai

97900 94102

Pondicherry

93635 21112

For Hiring

 93840 47472
 hr@fita.in

Corporate Training

 90036 23340


Read More Read less

FITA Academy Branches

Chennai

Bangalore

Coimbatore

Other Locations

FITA Academy - Velachery
Plot No 7, 2nd floor,
Vadivelan Nagar,
Velachery Main Road,
Velachery, Chennai - 600042
Tamil Nadu

    :   93450 45466

FITA Academy - Anna Nagar
No 14, Block No, 338, 2nd Ave,
Anna Nagar,
Chennai 600 040, Tamil Nadu
Next to Santhosh Super Market

    :   93450 45466

FITA Academy - T Nagar
05, 5th Floor, Challa Mall,
T Nagar,
Chennai 600 017, Tamil Nadu
Opposite to Pondy Bazaar Globus

    :   93450 45466

FITA Academy - Tambaram
Nehru Nagar, Kadaperi,
GST Road, West Tambaram,
Chennai 600 045, Tamil Nadu
Opposite to Saravana Jewellers Near MEPZ

    :   93450 45466

FITA Academy - Thoraipakkam
5/350, Old Mahabalipuram Road,
Okkiyam Thoraipakkam,
Chennai 600 097, Tamil Nadu
Next to Cognizant Thoraipakkam Office and Opposite to Nilgris Supermarket

    :   93450 45466

FITA Academy - Porur
17, Trunk Rd,
Porur
Chennai 600116, Tamil Nadu
Above Maharashtra Bank

    :   93450 45466

FITA Academy Marathahalli
No 7, J J Complex,
ITPB Road, Aswath Nagar,
Marathahalli Post,
Bengaluru 560037

    :   93450 45466

FITA Academy - Saravanampatty
First Floor, Promenade Tower,
171/2A, Sathy Road, Saravanampatty,
Coimbatore - 641035
Tamil Nadu

    :   95978 88270

FITA Academy - Singanallur
348/1, Kamaraj Road,
Varadharajapuram, Singanallur,
Coimbatore - 641015
Tamil Nadu

    :   95978 88270

FITA Academy - Madurai
No.2A, Sivanandha salai,
Arapalayam Cross Road,
Ponnagaram Colony,
Madurai - 625016, Tamil Nadu

    :   97900 94102

FITA Academy - Pondicherry
410, Villianur Main Rd,
Sithananda Nagar, Nellitope,
Puducherry - 605005
Near IG Square

    :   93635 21112

Read More Read less
  • Are You Located in Any of these Areas

    Adyar, Adambakkam, Anna Salai, Ambattur, Ashok Nagar, Aminjikarai, Anna Nagar, Besant Nagar, Chromepet, Choolaimedu, Guindy, Egmore, K.K. Nagar, Kodambakkam, Koyambedu, Ekkattuthangal, Kilpauk, Meenambakkam, Medavakkam, Nandanam, Nungambakkam, Madipakkam, Teynampet, Nanganallur, Navalur, Mylapore, Pallavaram, Purasaiwakkam, OMR, Porur, Pallikaranai, Poonamallee, Perambur, Saidapet, Siruseri, St.Thomas Mount, Perungudi, T.Nagar, Sholinganallur, Triplicane, Thoraipakkam, Tambaram, Vadapalani, Valasaravakkam, Villivakkam, Thiruvanmiyur, West Mambalam, Velachery and Virugambakkam.

    FITA Velachery or T Nagar or Thoraipakkam OMR or Anna Nagar or Tambaram or Porur branch is just few kilometre away from your location. If you need the best training in Chennai, driving a couple of extra kilometres is worth it!