programa de Python para comprobar si un número dado es un número de Fibonacci o no

Comprobación del número de Fibonacci en Python : Aquí, vamos a aprender si un número dado es un número de Fibonacci o no mediante el programa de Python?

Dado un número y tenemos que comprobar si es un número Fibonacci o no en Python ?

Comprobación número de Fibonacci

Considere las serie dada de Fibonacci con una primera algunos términos: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, y así sucesivamente …

Hay una fórmula popular para comprobar si un número dado es un número de Fibonacci o no ? (5 * n2 + 4) o (5 * n2 – 4)

Si el resultado de esta fórmula es un cuadrado perfecto, entonces el número será un número de Fibonacci.

Ejemplo:

    Input: 
num = 13
Output:
Yes, 13 is a Fibonacci number
Input:
num = 143
Output:
No, 144 is not a Fibonacci number

Python programa para comprobar Fibonacci número

# 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")

salida

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


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *