Merge pull request seeditsolution#291 from DhanrajDesai/patch-1

seeditsolution · web-flow · commit a18286be22f8 · 2020-10-03T19:50:50.000+05:30
Fibonacci number
diff --git a/Fibonacci number 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 "
