本题输入仅一行,即一个整数 n
输出跳上 n 级台阶有多少种跳法
2
青蛙要跳上两级台阶有两种跳法,分别是:先跳一级,再跳一级或者直接跳两级。因此答案为2
7
21
package main import ( "fmt" ) func main() { var n int fmt.Scanf("%d",&n) if n<=2{ fmt.Println(n) return } p,q,r:=1,2,3 for i:=4;i<=n;i++{ p=q q=r r=p+q } fmt.Println(r) }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题