diff options
author | Braxton Hall | 2022-12-11 00:46:58 +0000 |
---|---|---|
committer | GitHub | 2022-12-11 00:46:58 +0000 |
commit | f7106d5d6291eb9aa3b4b3ec869ab89c9b1612b8 (patch) | |
tree | 092e35c364d134f92404f229c5f54e0dcffd9037 /entries | |
parent | 1eec7f557b37ff0ff814e95c13163a2dc397b467 (diff) | |
parent | 9c1a5ce1fd99409dfbdfcba2370fbe07b54f8432 (diff) |
Merge pull request #93 from ardier/main
Added Java entry by ardier
Diffstat (limited to 'entries')
-rw-r--r-- | entries/ardier/java/Main.java | 23 |
1 files changed, 23 insertions, 0 deletions
diff --git a/entries/ardier/java/Main.java b/entries/ardier/java/Main.java new file mode 100644 index 0000000..554e346 --- /dev/null +++ b/entries/ardier/java/Main.java @@ -0,0 +1,23 @@ +import java.util.HashSet; + +public class Main { + private static HashSet<Integer> BASE_CASE; + + public static void main(String[] args) { + BASE_CASE = new HashSet<Integer>(); + BASE_CASE.add(1); + BASE_CASE.add(2); + + for (int i = -20; i < 20; i++) { + System.out.println("The fib value for " + i + " is " + fib(i)); + } + } + + private static int fib(int entry) { + return entry == 0 ? 0 : ((entry < 0 && entry % 2 == 0) ? -fibHelper(Math.abs(entry)) : fibHelper(Math.abs(entry))); + } + + private static int fibHelper(int entry) { + return BASE_CASE.contains(entry) ? 1 : fibHelper(entry - 1) + fibHelper(entry - 2); + } +}
\ No newline at end of file |