Fibonacci numbers
Go Recursion
double recursion
Flowchart (ISO 5807)
Source code
func fib(n int) int {
if n < 2 {
return n
}
return fib(n-1) + fib(n-2)
}double recursion
func fib(n int) int {
if n < 2 {
return n
}
return fib(n-1) + fib(n-2)
}