python爬樓梯問題

題目：在你面前有一個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])