小米OJ Python实现爬楼梯

描述

在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。

输入

 

一个正整数，表示这个楼梯一共有多少阶

 

输出

 

一个正整数，表示有多少种不同的方式爬完这个楼梯

 

输入样例

5
10

输出样例

8
89

'''思路分析，明显的递归算法'''

def climb(n):
    if n==1:
        return 1
    elif n == 2:
        return 2
    else:
        return climb(n-1) + climb(n-2)

import sys

result = []
for line in sys.stdin:
    n = int(line)
    result.append(climb(n))

print("\n".join(map(str,result)))