From 4e075c1b57a4b9ec9e8a9923b3c0876e60e32330 Mon Sep 17 00:00:00 2001 From: sethanurag89 <53341363+sethanurag89@users.noreply.github.com> Date: Fri, 8 Oct 2021 18:51:19 +0530 Subject: [PATCH] Create print.py --- print.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 print.py diff --git a/print.py b/print.py new file mode 100644 index 0000000..2c73b87 --- /dev/null +++ b/print.py @@ -0,0 +1,21 @@ +# python program to check if x is a perfect square +import math + +# A utility function that returns true if x is perfect square +def isPerfectSquare(x): + s = int(math.sqrt(x)) + return s*s == x + +# Returns true if n is a Fibinacci Number, else false +def isFibonacci(n): + + # n is Fibinacci if one of 5*n*n + 4 or 5*n*n - 4 or both + # is a perferct square + return isPerfectSquare(5*n*n + 4) or isPerfectSquare(5*n*n - 4) + +# A utility function to test above functions +for i in range(1,11): + if (isFibonacci(i) == True): + print i,"is a Fibonacci Number" + else: + print i,"is a not Fibonacci Number "