How to Check if the Number is a Fibonacci Number in Python

In this tutorial, we will program 'How to Check if a Number is a Fibonacci Number in Python.' We will learn how to determine if a given number is a Fibonacci number. The objective is to check whether the entered number is a Fibonacci number. I will provide a sample program to demonstrate the actual coding process in this tutorial.

This topic is very easy to understand. Just follow the instructions I provide, and you will be able to do it yourself with ease. The program I will show you covers the basics of programming to determine whether a number is a Fibonacci number. I will do my best to provide you with a simple method for finding Fibonacci numbers. So, let's start with the coding.

Getting Started:

First you will have to download & install the Python IDLE's, here's the link for the Integrated Development And Learning Environment for Python https://www.python.org/downloads/.

Creating Main Function

This is the main function of the application. The following code will display a simple GUI in terminal console that will display program. To do this, simply copy and paste these blocks of code into the IDLE text editor.
  1. import math
  2.  
  3.  
  4. def isPerfectSquare(x):
  5.         s = int(math.sqrt(x))
  6.         return s*s == x
  7.  
  8.  
  9.  
  10. def isFibonacci(n):
  11.  
  12.  
  13.         return isPerfectSquare(5*n*n + 4) or isPerfectSquare(5*n*n - 4)
  14.  
  15.  
  16. ret = False
  17.  
  18.  
  19. while True:
  20.         print("\n================== Check if the Number is a Fibonacci Number ==================\n\n")
  21.  
  22.  
  23.         num=int(input("Enter a number: "))
  24.        
  25.         if(isFibonacci(num) == True):
  26.                 print(num, "is a Fibonacci Number")
  27.         else:
  28.                 print(num, "is a not Fibonacci Number ")
  29.  
  30.  
  31.         opt = input("\nDo you want to try again?(yes/no): ")
  32.  
  33.         if opt.lower() == 'yes':
  34.                 ret=False
  35.         elif opt.lower() == 'no':
  36.                 ret=True
  37.                 print("Exiting program....")
  38.  
  39.         else:
  40.                 print("Please enter yes/no:")
  41.                 break
  42.  
  43.         if ret == False:
  44.                 continue

This script checks if a user-provided number is a Fibonacci number. It repeatedly prompts the user to input a number, checks if the number is a Fibonacci number using a mathematical property, and displays the result. After each check, the user is asked if they want to try again, allowing them to either continue or exit the program.

Output:

There you have it we successfully created How to Check if the Number is a Fibonacci Number in Python. I hope that this simple tutorial help you to what you are looking for. For more updates and tutorials just kindly visit this site. Enjoy Coding!

More Tutorials for Python Language

Python Tutorials

Add new comment