爬楼梯（python版）

题目描述

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

思路

f(n) = f(n-1)+f(n-2)

代码

def func(n):
    a,b = 1,1
    for i in range(n):
        a,b = b,a+b 
    return a 
 
input_num = int(input())
print(func(input_num))