def dpWalkCount(feet):
    table = [None] * (feet+1)
    for ft in range(0,feet+1):
        if ft == 0:
            table[ft] = 1
        elif ft == 1:
            table[ft] = 1
        else:
            table[ft] = table[ft-1] + table[ft-2]
    return table[feet]