• Chennai, Bangalore & Online: 93450 45466Coimbatore: 95978 88270Madurai: 97900 94102

  • 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


             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”)


       for n in range(nu):



    Enter the number of terms you want: 4


    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]


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


         return term

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

    for i in range(n):



    Enter the number of terms you want: 9


    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:



          while count < number:


                 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


      93450 45466


     93450 45466


     95978 88270

    For Hiring

     93840 47472

    Corporate Training

     90036 23340

    FITA Academy Branches

    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,
    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

  • Trending Courses

    JAVA Training In Chennai Dot Net Training In Chennai Software Testing Training In Chennai Cloud Computing Training In Chennai AngularJS Training in Chennai Big Data Hadoop Training In Chennai Android Training In Chennai iOS Training In Chennai Web Designing Course In Chennai PHP Training In Chennai Digital Marketing Course In Chennai SEO Training In Chennai

    Oracle Training In Chennai Selenium Training In Chennai Data Science Course In Chennai RPA Training In Chennai DevOps Training In Chennai C / C++ Training In Chennai UNIX Training In Chennai Placement Training In Chennai German Classes In Chennai Python Training in Chennai Artificial Intelligence Course in Chennai AWS Training in Chennai Core Java Training in Chennai Javascript Training in ChennaiHibernate Training in ChennaiHTML5 Training in ChennaiPhotoshop Classes in ChennaiMobile Testing Training in ChennaiQTP Training in ChennaiLoadRunner Training in ChennaiDrupal Training in ChennaiManual Testing Training in ChennaiSpring Training in ChennaiStruts Training in ChennaiWordPress Training in ChennaiSAS Training in ChennaiClinical SAS Training in ChennaiBlue Prism Training in ChennaiMachine Learning course in ChennaiMicrosoft Azure Training in ChennaiUiPath Training in ChennaiMicrosoft Dynamics CRM Training in ChennaiUI UX Design course in ChennaiSalesforce Training in ChennaiVMware Training in ChennaiR Training in ChennaiAutomation Anywhere Training in ChennaiTally course in ChennaiReactJS Training in ChennaiCCNA course in ChennaiEthical Hacking course in ChennaiGST Training in ChennaiIELTS Coaching in ChennaiSpoken English Classes in ChennaiSpanish Classes in ChennaiJapanese Classes in ChennaiTOEFL Coaching in ChennaiFrench Classes in ChennaiInformatica Training in ChennaiInformatica MDM Training in ChennaiBig Data Analytics courses in ChennaiHadoop Admin Training in ChennaiBlockchain Training in ChennaiIonic Training in ChennaiIoT Training in ChennaiXamarin Training In ChennaiNode JS Training In ChennaiContent Writing Course in ChennaiAdvanced Excel Training In ChennaiCorporate Training in ChennaiEmbedded Training In ChennaiLinux Training In ChennaiOracle DBA Training In ChennaiPEGA Training In ChennaiPrimavera Training In ChennaiTableau Training In ChennaiSpark Training In ChennaiGraphic Design Courses in ChennaiAppium Training In ChennaiSoft Skills Training In ChennaiJMeter Training In ChennaiPower BI Training In ChennaiSocial Media Marketing Courses In ChennaiTalend Training in ChennaiHR Courses in ChennaiGoogle Cloud Training in ChennaiSQL Training In Chennai CCNP Training in Chennai PMP Training in Chennai OET Coaching Centre in Chennai

  • 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!