Python Program to Print Fibonacci series - Codicaly

-

 

In this post, we are going to write a program to print the Fibonacci series.

General idea :

             In mathematics, the Fibonacci number is a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. Like 0,1,1,2,3,5,8,13,21........... In this sequence, 0 and 1 are default numbers. Then the sum of 0 and 1 is 1.Then the sum of 1 and 1 is 2. Then the sum of 1 and 2 is 3. Then the sum of 2 and 3 is 5. And so on.

Pre-Requisites :

  • Python Basics
  • Iteration ( For loop)

Program :

n=int(input("Enter the number of terms"))
total=0
a=0
b=1
print(a)
print(b)
for i in range(0,n-2):
    total=a+b
    print(total)
    a=b
    b=total













Explanation :



1.First we need to input the number of terms we need to print. Here we are doing that using print.






2.Here in these lines we are initializing the total to 0, a to 0, and b to 1. 'a' is the first element and 'b' is the second element.




3. Here we are printing the first two elements of the Fibonacci series i.e, a (0) and b (1) using the print function.



4.Here we are using for loop to print the Fibonacci sequence. We already printed the first two elements. We need to print the remaining elements. If we need to print n elements. We need to print the remaining n-2 elements. Hence the stop value is n-2. This loop will repeat n-2 times.



5. This statement is written under the for loop ( step 4 ).  Here we are assigning the sum of 'a' and 'b' value to the 'total'. If a is 0 and b is 1, then the total will be 2. If the a is 1 and b is 2 then the total is 3.



6. This statement is also written under the for loop ( step 4 ). Here we are printing the total using the print statement. If the total is 1 , then it will be printed in the output.




7. This statement is also written under the for loop ( step 4). In the Fibonacci series, the successive elements are the sum of the preceding element and that element itself. Hence b becomes a and the total becomes b. This will be changed until the loop ends.


Then the new values of a and b are added and assigned to total and printed. For example, after printing o and 1 ( step 2 ), 1 will be total and it will be printed ( step 5 ). Now new 'a' value is b vale i.e,1.  The new 'b' value is total i.e,1. The new total is 1+1=2 is printed. This will be repeated until the loop ends.

Input / Output :







Comments

Post a Comment

Popular posts from this blog

Python - Program to find the given number is a prime or composite number

-
Image
  In this post, we are going to check whether an inputted number is a prime number or a composite number. What is a Prime number or a Composite number ?     A prime number is a number that has only two factors i.e, 1, and the number itself.  A composite number is a number that has more than two factors. A number is said to factor that when it divides the other number it leaves no remainder.  Generally, the factors lie between 1 and the number itself. Pre-requisites : Python introduction List concept Conditional statements  Program :  a=int(input("Enter the integer:")) list1=[] # empty list for factors for i in range(1, a+1):     if (a%i==0):         list1.append(i) if len(list1)== 2:     print("The given number ",a," is a prime number.") else :     print("The given number ",a," is a composite number.") Explanation :    1. First, we need to input the integer that we need to find is prime o...
Read more

Python Program To Print Average

-
Image
  In this post, we are going to write a python program to print get the input of data from the user and print its average. General Idea : The average of a set of data is the sum of the data and divided by the total number of data. Pre-Requisites  : Python Basics For loop Program : n=int(input("Enter the  total number of numbers")) sum1=0 for i in range(0,n):     x=int(input("Enter number "))     sum1=sum1+x print("The Average is ",sum1/n) Explanation : 1.First we are inputting the total number of data and storing that to variable 'n'. (Here in this case total number of numbers)  2. Here we are initializing the variable (identifier) sum1 to 0, which would be used to find the sum of the data. 3. Here we are using for loop to input the data and find its sum. The start value is 0. The end value of the loop is n. That means it stops at n-1. The step value is 1 by default. Therefore the loop repeats n times. 4. This statement is written under the for lo...
Read more