走进递归经典——青蛙跳台阶问题详解

传统艺能😎

小编是大一菜鸟不赘述，欢迎大佬指点江山（QQ：1319365055）
此前博客点我！点我！请搜索博主 【知晓天空之蓝】点我！点我！请搜索博主 【知晓天空之蓝】或扫码进入！
乔乔的gitee代码库（打灰人 ）欢迎访问，点我！

(https://blog.51cto.com)感谢支持！

过渡区🤣

现在是北京时间13:03，只有下午有节英语课，昨晚看递归的题看到一点过，
所以早上起来精神状态不是很好就磨到现在才来写。今天早上没有遵守早期条约，把闹钟咕了，心情有点五味陈杂……

正片开始👀

描述👏

继汉诺塔问题之后，接下来就是青蛙跳台阶问题：​说一只青蛙一次可以跳上1级，也可以跳上2级，求该青蛙跳上一个n级的台阶总共有多少种跳法。刚开始感觉像是在算阶乘，考虑先后次序不同算不同的结果嘛；看完才发现我格局低咯，这题其实蛮有意思。

分析👏

不同的结果嘛；细想就发现我格局低了，这题其实很有意思。

那么我们先分析一下，我青蛙只能跳1或2级，一级台阶只有一种；跳二级时，可跳两次一级或跳一次二级；跳3级时，跳一个二级和一个一级，即二级台阶跳法+一级台阶跳法；跳四级时，先跳一级后，剩三级台阶；或先跳两级，剩二级台阶，可能性就是三级台阶跳法＋二级台阶跳法……

规律出来后其实不难发现和我们之前研究的斐波那契似乎有些渊源，但又有不同，我暂且称它为特殊斐波那契数列，稍作对比：
斐波那契：

呱太：

实现👏

知道原理和模型