Recursion: Fibonacci Numbers

  • + 0 comments

    def fibonacci(n):

    p = 0
    c = 1
    
    for i in range(1,n):
        k = c
        c = p+c
        p = k
    return c