File tree Expand file tree Collapse file tree 1 file changed +6
-3
lines changed
src/com/codefortomorrow/advanced/chapter13/examples Expand file tree Collapse file tree 1 file changed +6
-3
lines changed Original file line number Diff line number Diff line change 1
1
package com .codefortomorrow .advanced .chapter13 .examples ;
2
2
3
3
public class Fibonacci {
4
+
4
5
public static int fibonacciRecursion (int nthNumber ) {
5
6
//use recursion
6
7
if (nthNumber == 0 ) {
7
8
return 0 ;
8
9
} else if (nthNumber == 1 ) {
9
10
return 1 ;
10
11
}
11
- return fibonacciRecursion (nthNumber - 1 ) + fibonacciRecursion (nthNumber - 2 );
12
+ return (
13
+ fibonacciRecursion (nthNumber - 1 ) +
14
+ fibonacciRecursion (nthNumber - 2 )
15
+ );
12
16
}
13
17
14
18
public static int fibonacciLoop (int nthNumber ) {
15
19
//use loop
16
20
int previouspreviousNumber , previousNumber = 0 , currentNumber = 1 ;
17
- for (int i = 1 ; i < nthNumber ; i ++) {
21
+ for (int i = 1 ; i < nthNumber ; i ++) {
18
22
previouspreviousNumber = previousNumber ;
19
23
previousNumber = currentNumber ;
20
24
currentNumber = previouspreviousNumber + previousNumber ;
21
25
}
22
26
return currentNumber ;
23
27
}
24
-
25
28
// Credit: https://dev.to/khalilsaboor/fibonacci-recursion-vs-iteration--474l
26
29
}
You can’t perform that action at this time.
0 commit comments