Skip to content

Commit 7bec626

Browse files
authored
Merge pull request ephremdeme#258 from Hannibal404/master
Create FibonacciRecursive.java
2 parents b6caad2 + 9dd7203 commit 7bec626

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed
Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
public class FibonacciRecursive {
2+
public static void main (String[]args) {
3+
System.out.println (nfib (0)); // Output - 0
4+
System.out.println (nfib (1)); // Output - 1
5+
System.out.println (nfib (2)); // Output - 1
6+
System.out.println (nfib (3)); // Output - 2
7+
System.out.println (nfib (4)); // Output - 3
8+
System.out.println (nfib (5)); // Output - 5
9+
}
10+
11+
static int nfib (int n) {
12+
13+
if (n == 0) return 0;
14+
15+
if (n == 1) return 1;
16+
17+
return nfib(n - 1) + nfib(n - 2);
18+
}
19+
}

0 commit comments

Comments
 (0)