2021年4月14日
【剑指offer】9：变态跳台阶
摘要： 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 先考虑最简单情况就是只有一级台阶，仅有一种跳法。两级台阶，有两种跳法（1+1和2）。三级台阶，有四种跳法（1+1+1,2+1,1+2,3）…… 用表格来展示可以方便 阅读全文
posted @ 2021-04-14 20:56 zhang十六 阅读(45) 评论(0) 推荐(0) 编辑