def climb_stairs(n):
arr = [<NUM_LIT:1>, <NUM_LIT:1>]<EOL>for _ in range(<NUM_LIT:1>, n):<EOL><INDENT>arr.append(arr[-<NUM_LIT:1>] + arr[-<NUM_LIT:2>])<EOL><DEDENT>return arr[-<NUM_LIT:1>]<EOL>
:type n: int
:rtype: int