老师，请问为啥第一次跳了1级，剩下n-1级台阶就有f(n-1)种方式，方式和台阶是怎么联系起来的

来源：3-7 【连环问】青蛙跳台阶有几种方式

码上起飞

2022-06-08

写回答

1回答

双越

2022-06-09

f(n-1) 就是一种 n 对应方式数量的函数表示，这是一个简单数学概念，和编程无关。

f(x) 就表示，在传入参数 x 的情况下，能计算出来的某种结果。

InitialA

我觉得逆着想会容易一点，青蛙跳到第n级台阶就要么从n-1的台阶或者n-2的台阶跳上来。所以到第n级台阶的方法一共就是从这两个台阶跳上来的方法之和，f(n-1)+f(n-2)种，basic case就是第一级和第二级台阶的f(1)=1,f(2)=1

2023-08-21

共3条回复

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

回答 2

回答 2

回答 1

回答 2

回答 2