From 32c396553d0a618bce8bdc68ae4f46c1c41dc12c Mon Sep 17 00:00:00 2001
From: ravilushqa <galaktionov.r@gmail.com>
Date: Sat, 22 Apr 2023 16:33:13 +0800
Subject: [PATCH] add example

---
 fibonacci/fibonacci.go | 8 ++++++++
 1 file changed, 8 insertions(+)
 create mode 100644 fibonacci/fibonacci.go

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)
+}