<garvit244>70_1.py
def climbStairs( n):
    if n == 0:
        return 0
    
    dp = [0]*n
    dp[0], dp[1] = 1, 2
    
    for index in range(2, n):
        dp[index] = dp[index-1] + dp[index-2]
    return dp[n-1]
def sample_funcname ( var_0 ) :
    if var_0 == 0 :
        return 0
    var_2 = [ 0 ] * var_0
    var_2 [ 0 ] , var_2 [ 1 ] = 1 , 2
    for var_6 in range ( 2 , var_0 ) :
        var_2 [ var_6 ] = var_2 [ var_6 - 1 ] + var_2 [ var_6 - 2 ]
    return var_2 [ var_0 - 1 ]
