本题输入仅一行,即一个整数 n
输出跳上 n 级台阶有多少种跳法
2
青蛙要跳上两级台阶有两种跳法,分别是:先跳一级,再跳一级或者直接跳两级。因此答案为2
7
21
n = int(input()) if n <= 2: print(n) else: pre1 = 1 pre2 = 2 res = 0 n -= 2 while n: res = pre1 + pre2 pre1 = pre2 pre2 = res n -= 1 print(res)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题