summaryrefslogtreecommitdiff
path: root/AlgoDesignAndTechniqueEdxJava/tests
diff options
context:
space:
mode:
authorHaidong Ji2018-08-14 15:47:11 -0500
committerHaidong Ji2018-08-14 15:47:11 -0500
commit9633df82de06c9ef6b88bb2068e3fdf19a1554c4 (patch)
tree16f3aa314d15a4cc923466f108a82f8879576e78 /AlgoDesignAndTechniqueEdxJava/tests
parentfe9441e23222295ae6ffc00099dbbb29ddc5f9c5 (diff)
Last digit of fib and some renaming refactoring!
Diffstat (limited to 'AlgoDesignAndTechniqueEdxJava/tests')
-rw-r--r--AlgoDesignAndTechniqueEdxJava/tests/FibLastDigitTest.java32
1 files changed, 32 insertions, 0 deletions
diff --git a/AlgoDesignAndTechniqueEdxJava/tests/FibLastDigitTest.java b/AlgoDesignAndTechniqueEdxJava/tests/FibLastDigitTest.java
new file mode 100644
index 0000000..4646c62
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxJava/tests/FibLastDigitTest.java
@@ -0,0 +1,32 @@
+import static org.junit.jupiter.api.Assertions.*;
+
+import org.junit.jupiter.api.Test;
+
+public class FibLastDigitTest {
+ @Test
+ void testFibonacci0() {
+ assertEquals(0, FibLastDigit.lastDigitNaive(0));
+ assertEquals(0, FibLastDigit.lastDigitOptimized(0));
+ }
+
+ @Test
+ void testFibonacci1() {
+ assertEquals(1, FibLastDigit.lastDigitNaive(1));
+ assertEquals(2, FibLastDigit.lastDigitNaive(3));
+ assertEquals(1, FibLastDigit.lastDigitOptimized(1));
+ assertEquals(2, FibLastDigit.lastDigitOptimized(3));
+ }
+
+ @Test
+ void testFibonacci40() {
+ assertEquals(5, FibLastDigit.lastDigitNaive(40));
+ assertEquals(5, FibLastDigit.lastDigitOptimized(40));
+ assertEquals(9, FibLastDigit.lastDigitOptimized(331));
+ assertEquals(5, FibLastDigit.lastDigitOptimized(327305));
+// assertEquals(1, Fibonacci.fib_optimized1(2));
+// assertEquals(2, Fibonacci.fib_optimized1(3));
+// assertEquals(3, Fibonacci.fib_optimized1(4));
+// assertEquals(102334155, Fibonacci.fib_optimized1(40));
+ }
+
+}