bbekier

<?xml version="1.0" encoding="utf-8"?>

<!--
    Google Material Design Color Palette for Android http://www.google.com/design/spec/style/color.html#color-ui-color-palette 
    Spreadsheet used to create this reosurce - http://bit.ly/mdcolor_spreadsheet 
    Link to this colors.xml resource file - http://bit.ly/mdcolorsxml
    
    Harshad Kale 
    https://github.com/kalehv
    harshad.kale@gmail.com

bbekier

def solution(A):
    import math
    
    N = len(A)
    fib_maxarg = int(math.sqrt(N)) + 10
    
    def fib(n):
        """ Compute nth Fibonacci number """
        if not hasattr(fib, 'mem'):
            fib.mem = [0]*fib_maxarg