Числа Фібоначчі
Go Рекурсія
подвійна рекурсія
Блок-схема за ДСТУ
Вихідний код
func fib(n int) int {
if n < 2 {
return n
}
return fib(n-1) + fib(n-2)
} подвійна рекурсія
func fib(n int) int {
if n < 2 {
return n
}
return fib(n-1) + fib(n-2)
}