Skip to content

Commit 7c20e93

Browse files
committed
added source code for Fibonacci example in Recursion vs. Iteration section for Ch 13
1 parent 456589a commit 7c20e93

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed
Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
package com.codefortomorrow.advanced.chapter13.examples;
2+
3+
public class Fibonacci {
4+
public static int fibonacciRecursion(int nthNumber) {
5+
//use recursion
6+
if (nthNumber == 0) {
7+
return 0;
8+
} else if (nthNumber == 1) {
9+
return 1;
10+
}
11+
return fibonacciRecursion(nthNumber - 1) + fibonacciRecursion(nthNumber - 2);
12+
}
13+
14+
public static int fibonacciLoop(int nthNumber) {
15+
//use loop
16+
int previouspreviousNumber, previousNumber = 0, currentNumber = 1;
17+
for (int i = 1; i < nthNumber ; i++) {
18+
previouspreviousNumber = previousNumber;
19+
previousNumber = currentNumber;
20+
currentNumber = previouspreviousNumber + previousNumber;
21+
}
22+
return currentNumber;
23+
}
24+
25+
// Credit: https://dev.to/khalilsaboor/fibonacci-recursion-vs-iteration--474l
26+
}

0 commit comments

Comments
 (0)