curker
6/3/2019 - 6:36 AM

[Fibonacci] golang实现

[Fibonacci] golang实现

// Iterative Fibonacci
func fibonacciIterative(n int) int {
    current, prev := 0, 1
    for i := 0; i < n; i++ {
        current, prev = current + prev, current
    }
    return current
}
// Recursive Fibonacci
func fibonacciRecursive(n int) int {
    if n < 2 {
        return n
    } 
    return fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2)
}