免费建网站哪个模板多百度关键词检测工具

题目描述：
有一楼梯共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+f2f1=f2f2=fprint(f)