描述:
在你面前有一个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)