Commit f548439

committed

algorithms/src/main/java/ivanmarkovic/algorithms/recursion/FibonacciRecursiveSolution.java

1 parent 9ccb109 commit f548439Copy full SHA for f548439

File tree

+23

-0

lines changed

algorithms/src/main/java/ivanmarkovic/algorithms/recursion
- FibonacciRecursiveSolution.java

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+package ivanmarkovic.algorithms.recursion;`
	`2`	`+`
	`3`	`+public class FibonacciRecursiveSolution {`
	`4`	`+`
	`5`	`+ public static void main(String args[]) {`
	`6`	`+ for(int i = 1; i <= 6; i++)`
	`7`	`+ System.out.println("Fibonacci " + i + " is " + fibonacci(i));`
	`8`	`+ }`
	`9`	`+`
	`10`	`+ public static int fibonacci(int n) {`
	`11`	`+ return fibonacciHelper(n, 0, 0, 1);`
	`12`	`+ }`
	`13`	`+`
	`14`	`+ private static int fibonacciHelper(int n, int acc, int prev, int curr) {`
	`15`	`+ if(n == 1)`
	`16`	`+ return prev;`
	`17`	`+ else if(n == 2)`
	`18`	`+ return curr;`
	`19`	`+ else`
	`20`	`+ return fibonacciHelper(n - 1, acc + curr, curr, prev + curr);`
	`21`	`+ }`
	`22`	`+`
	`23`	`+}`

Comments

(0)