小米OJ（10）爬楼梯

描述：

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

输入： 

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

输出： 

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

输入样例： 

5
10

 输出样例：

8

89

思路： 

递归算法将大的数字拆分成简单的小数字，当台阶数为1返回一种，当台阶数为2返回两种。

代码：

import sys
f =0
def count(n):
    global f
    if n==1:
        f+=1
        return
    if n==2:
        f+=2
        return
    count(n-1)
    count(n-2)
    return f

for line in sys.stdin:
    f=0
    line = int(line.strip())
    count(line)
    print(f)