Update Fibo.java

Deepa-chaurasiya01 · web-flow · commit a0482a78d33c · 2021-12-01T20:09:31.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,7 +9,7 @@ public static void main(String[] args) {
         System.out.println(fiboFormula(50));
     }
 
-    static long fiboFormula(int n){
+    static int 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));
     }

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