描述
在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。
输入
一个正整数，表示这个楼梯一共有多少阶
输出
一个正整数，表示有多少种不同的方式爬完这个楼梯
输入样例
5 10
输出样例
8 89
'''思路分析，明显的递归算法'''def climb(n):if n==1:return 1elif n == 2:return 2else:return climb(n-1) + climb(n-2)import sysresult = []
for line in sys.stdin:n = int(line)result.append(climb(n))print("\n".join(map(str,result)))