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 or composite. 2.Now, we are creating the empty lis
Read more

Python Program To Replace The Elements of List With its Cube

-
Image
  In this post, we are going to write a python program to replace the elements of a list with its cube. General Idea : To replace the elements of the list with its cube, we are going to use the list transversing method. We are going to create two empty lists. In first, we are going to input the elements from the user. In second, we are going to fill the elements by the cube of the respective element which is stored in the first list. Pre-Requisites : Python Basics For loop List Manipulation Program : n=int(input("Enter the number of elements :")) l=[] cube=[] for i in range(0,n):     x=int(input("Enter the element "))     l.append(x) for i in l:     a=i**3     cube.append(a) print(cube) Explanation : 1.In this line, we are inputting the number of elements of the list using the input function and storing that to identifier n. 2.Now we are creating an empty list, for inputting the elements for which we need to replace the cube. 3.Now we are creating another empty list
Read more