diff --git a/fibonacci/fibonacci.go b/fibonacci/fibonacci.go new file mode 100644 index 0000000..1c488db --- /dev/null +++ b/fibonacci/fibonacci.go @@ -0,0 +1,8 @@ +package fibonacci + +func fibonacci(n int) int { + if n <= 1 { + return n + } + return fibonacci(n-1) + fibonacci(n-3) +}