Python to Check Whether Given Number is Fibonacci or Not

To check whether a given number is Fibonacci or not in python; In this tutorial, how to check whether a given number is a Fibonacci number or not in python.

How to Check Whether a Number is Fibonacci or Not

# python program to check if given
# number is a Fibonacci number

import math

# function to check perferct square
def checkPerfectSquare(n):
    sqrt = int(math.sqrt(n))
    if pow(sqrt, 2) == n:
        return True
    else:
        return False

# function to check  Fibonacci number
def isFibonacciNumber(n):
    res1 = 5 * n * n + 4
    res2 = 5 * n * n - 4
    if checkPerfectSquare(res1) or checkPerfectSquare(res2):
        return True
    else:
        return False

# main code
num = int(input("Enter an integer number: "))

# checking
if isFibonacciNumber(num):
    print ("Yes,", num, "is a Fibonacci number")
else:
    print ("No,", num, "is not a Fibonacci number")

Output

Enter an integer number:  5
Yes, 5 is a Fibonacci number 

Recommended Python Tutorials

1. Python Program to Add Two Numbers
2. Python Program to Find/Calculate Sum of n Numbers
3. Python Program to Find/Calculate Average of 3, 4, 5…n numbers
4. Python Program to Print ASCII Value of Character
5. Write a Program to Calculate Simple Interest in Python
6. Python Program to Compute Compound Interest
7. Leap Year Program in Python
8. Python Program to Print Star Pattern
9. Number Pattern Programs in Python
10. Python Program to Print Even and Odd numbers From 1 to N
11. Python Abs() Function: For Absolute Value
12. Python: Program to Find Power of Number
13. Python Program to Reverse a Numbers
14. Python Program to Find Smallest/Minimum of n Numbers
15. Python Program to Find Largest/Maximum of n Numbers
16. Python Program to Find The Net Bill Amount After Discount
17. Python Program to Print Numbers From N to 1 and 1 to N
18. Python Program to Print Numbers Divisible by 3, 5, 7
19. Python Program to Print Prime Number 1 to N
20. How to Find Square of Number in Python
21. Python Program to Calculate Cube of Number
22. Python Program to Find LCM of Two Numbers
23. BMI (Body Mass Index) Calculator in Python
24. Palindrome Program in Python using while loop, Function, etc
25. Python: Program to Count Total Number of Bits in Number
26. Python Random Number Generator Code
27. Python Program to Calculate n-th term of a Fibonacci Series
28. Zip Zap Zoom Python Program
29. Python: program to convert Celsius to Fahrenheit
30. Python Program to Swap Two Numbers
31. Python Program to Get Standard Deviation
32. Python Program to Find the Variance
33. Python Program to Convert Height in cm to Feet and Inches
34. Python Program to Convert Meters into Yards, Yards into Meters
35. Python Program to Convert Kilometers to Meters, Miles
36. Python Program to Find Perfect Number
37. Python: Program to Find Strong Number
38. Python Program Create Basic Calculator
39. Python Program For math.floor() Method
40. Python Program to Find Sum of Series 1/1! 2/2! 3/3! …1/n!
41. Python: Program to Convert Decimal to Binary, Octal and Hexadecimal
42. Python Program to Find Roots of Quadratic Equation
43. Python Program to Print Alphabets from A to Z in Uppercase and Lowercase
44. Python Program to Check Given Input is Alphabet, Number or Special Character
45. Python Program to Check IF a Number is Power of Another Number
46. Python Check Binary Representation of Given Number is Palindrome or Not
47. Python Program to Draw a Pie Chart
48. Python Program Input the Radius of Circle and Compute the Area
49. Python Program to Calculate the Area of a Rectangle
50. Python Program to Calculate Area of Triangle
51. Python Program to Find Area and Circumference of Circle using Radius
52. Python Program that Accepts Marks in 5 Subjects and Outputs Average Marks
53. Python Program to Print Binary Value of Numbers From 1 to N