python做题记录之超级楼梯

题目描述：
有一楼梯共n级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第n级，共有多少种走法？ 现在给你一个正整数n（0
示例：
输入：n = 2

输出：1

通过观察规律，可以知道走法有1，2，3，5，8.。。。
发现就是斐波那契数列，但是前两项变成1和2，所以直接用斐波那契解题方法解决即可

f1=1
f2=2
if n==2:
    print(1)
elif n==3:
    print(2)
else:
    for i in range(n-3):
        f=f1+f2
        f1=f2
        f2=f
    print(f)