1. 跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析： 递推公式如下：f(n)={1n=12n=2f(n−1)+f(n−2)n>2f(n)=\left\{\begin{array}{cc}1 & n=1 \\ 2 & n=2 \\ f(n-1)+f(n-2) & n>2\end{array}\right.f(n)=⎩⎨⎧12f(
笔试面试
2024-07-14
35 点赞
0 评论
53 浏览
