From ea9b6a906a0d56d71777a1eb2e1d9132ee075f3b Mon Sep 17 00:00:00 2001 From: DhanrajDesai <48202923+DhanrajDesai@users.noreply.github.com> Date: Fri, 2 Oct 2020 22:29:20 +0530 Subject: [PATCH] Fibonacci number How to check if a given number is Fibonacci number --- Fibonacci number | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 Fibonacci number diff --git a/Fibonacci number b/Fibonacci number new file mode 100644 index 0000000..5db83fe --- /dev/null +++ b/Fibonacci number @@ -0,0 +1,17 @@ + +import math +def isPerfectSquare(x): + s = int(math.sqrt(x)) + return s*s == x + + +def isFibonacci(n): + + return isPerfectSquare(5*n*n + 4) or isPerfectSquare(5*n*n - 4) + + +for i in range(1,11): + if (isFibonacci(i) == True): + print i,"is a Fibonacci Number" + else: + print i,"is a not Fibonacci Number "