diff --git a/14-funcoes_avacadas/14.4-funcoes_recursivas/funcao_recursiva.go b/14-funcoes_avacadas/14.4-funcoes_recursivas/funcao_recursiva.go new file mode 100644 index 0000000..bf8eb6d --- /dev/null +++ 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)) +}