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 "