← Усі приклади

Числа Фібоначчі

Go Рекурсія

подвійна рекурсія

Блок-схема за ДСТУ

ТакНіПочатокВвід nn < 2Повернути nКінецьПовернути fib(n-1) + fib(n-2)КінецьРисунок 1 — fib

Вихідний код

func fib(n int) int {
    if n < 2 {
        return n
    }
    return fib(n-1) + fib(n-2)
}