TailRecursiveFibonacci

JuliaLangTW · Apr 21, 2020 · 4918344 · 4918344
1 parent c2182e7
commit 4918344
Show file tree

Hide file tree

Showing 4 changed files with 27 additions and 2 deletions.
diff --git a/TailRecursiveFibonacci/src/TailRecursiveFibonacci.jl b/TailRecursiveFibonacci/src/TailRecursiveFibonacci.jl
@@ -1,6 +1,11 @@
 module TailRecursiveFibonacci
 
-src = []
+export
+    Benitor
+
+src = [
+    "benitor",
+]
 
 for s = src
     include("$(s).jl")

diff --git a/TailRecursiveFibonacci/src/benitor.jl b/TailRecursiveFibonacci/src/benitor.jl
@@ -0,0 +1,11 @@
+module Benitor
+
+function fibonacciTail(n::Int,a,b)
+    if n <= 0
+        return b
+    end
+    return fibonacciTail(n-1 , b, a+b)
+end
+
+
+end # module
diff --git a/TailRecursiveFibonacci/test/benitor.jl b/TailRecursiveFibonacci/test/benitor.jl
@@ -0,0 +1,7 @@
+@test Benitor.fibonacciTail(0,1,0) == 0
+@test Benitor.fibonacciTail(1,1,0) == 1
+@test Benitor.fibonacciTail(2,1,0) == 1
+@test Benitor.fibonacciTail(4,1,0) == 3
+@test Benitor.fibonacciTail(10,1,0) == 55
+@test Benitor.fibonacciTail(50,1,0) == 12586269025
+@test Benitor.fibonacciTail(100,1,0) == 3736710778780434371
diff --git a/TailRecursiveFibonacci/test/runtests.jl b/TailRecursiveFibonacci/test/runtests.jl
@@ -1,7 +1,9 @@
 using TailRecursiveFibonacci
 using Test
 
-tests = []
+tests = [
+    "benitor",
+]
 
 @testset "TailRecursiveFibonacci.jl" begin
     for t in tests