14.4 funcoes recursivas

Ruteski · Mar 27, 2024 · 14377af · 14377af
1 parent 63ddae6
commit 14377af
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/14-funcoes_avacadas/14.4-funcoes_recursivas/funcao_recursiva.go b/14-funcoes_avacadas/14.4-funcoes_recursivas/funcao_recursiva.go
@@ -0,0 +1,21 @@
+package main
+
+import "fmt"
+
+func fibonacci(posicao uint) uint {
+	if posicao <= 1 {
+		return posicao
+	}
+
+	return fibonacci(posicao-2) + fibonacci(posicao-1)
+}
+
+func main() {
+	posicao := uint(20)
+
+	for i := uint(0); i < posicao; i++ {
+		fmt.Println(fibonacci(i))
+	}
+
+	fmt.Println(fibonacci(posicao))
+}