题目:在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。
输入:
一个正整数,表示这个楼梯一共有多少阶
输出:
一个正整数,表示有多少种不同的方式爬完这个楼梯
输入样例
5
10
复制样例
输出样例
8
89
import sys
def fib(n):
a,b=0,1
while n!=0:
a,b=b,a+b
yield b
n-=1
for line in sys.stdin:
n = int(line.strip())
result = list(fib(n))
print(result[len(result)-1])