Update Fibo.java

Deepa-chaurasiya01 · web-flow · commit 006df2d45aca · 2021-12-01T19:13:29.000+05:30
diff --git a/lectures/15-complexity/code/src/com/kunal/Fibo.java b/lectures/15-complexity/code/src/com/kunal/Fibo.java
@@ -9,9 +9,9 @@ public static void main(String[] args) {
         System.out.println(fiboFormula(50));
     }
 
-    static int fiboFormula(int n) {
-        // just for demo, use long instead
-        return (int)(Math.pow(((1 + Math.sqrt(5)) / 2), n) / Math.sqrt(5));
+    static long fiboFormula(int n){
+         // just for demo, use long instead
+        return (int) ((Math.pow(((1+Math.sqrt(5))/2),n)-Math.pow(((1-Math.sqrt(5))/2),n))/Math.sqrt(5));
     }
 
     static int fibo(int n) {
@@ -21,4 +21,4 @@ static int fibo(int n) {
         }
         return fibo(n-1) + fibo(n-2);
     }
-}
+}

Original file line number	Diff line number	Diff line change
`@@ -9,9 +9,9 @@ public static void main(String[] args) {`
`9`	`9`	`System.out.println(fiboFormula(50));`
`10`	`10`	`}`
`11`	`11`
`12`		`- static int fiboFormula(int n) {`
`13`		`- // just for demo, use long instead`
`14`		`- return (int)(Math.pow(((1 + Math.sqrt(5)) / 2), n) / Math.sqrt(5));`
	`12`	`+ static long fiboFormula(int n){`
	`13`	`+ // just for demo, use long instead`
	`14`	`+ return (int) ((Math.pow(((1+Math.sqrt(5))/2),n)-Math.pow(((1-Math.sqrt(5))/2),n))/Math.sqrt(5));`
`15`	`15`	`}`
`16`	`16`
`17`	`17`	`static int fibo(int n) {`
`@@ -21,4 +21,4 @@ static int fibo(int n) {`
`21`	`21`	`}`
`22`	`22`	`return fibo(n-1) + fibo(n-2);`
`23`	`23`	`}`
`24`		`-}`
	`24`	`+}`