Python program to check whether a given number is a Fibonacci number or not

belongs to collection: Python basic programs

mahmoud2506

Save to bookmark

2022-05-18

197

Python program to check whether a given number is a Fibonacci number or not

Python programming, examples, Python programming examples,

All Answers

mahmoud2506

2022-05-18

need an explanation for this answer? contact us directly to get an explanation for this answer

Python program to check Fibonacci number

# 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

First run:
Enter an integer number: 13
Yes, 13 is a Fibonacci number

Second run:
Enter an integer number: 144
Yes, 144 is a Fibonacci number

Third run:
Enter an integer number: 143
No, 143 is not a Fibonacci number

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)