【C 语言基础】青蛙跳台阶和汉诺塔问题，springboot视频播放

题目 分析
代码4（递归） 汉诺塔问题（求步数）
题目 思路 分析
代码5（非递归） 代码6（递归） 汉诺塔问题（求移动过程）
题目 思路 分析
代码7（递归） 结语
青蛙跳台阶

题目

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法

思路

遇见题目我们可以在纸上先动手画画，把最简单的几种方式列出来，作比较，找规律。

| 台阶数n | 跳法次数 | 过程 |
| :-- | :-- | — |
| 1 | 1 | [1] |
| 2 | 2 | [1,1]，[2] |
| 3 | 3 | [1,1,1]，[2,1]，[1,2] |
| 4 | 5 | [1,1,1,1]，[2,1,1]，[1,2,1]，[1,1,2]，[2,2] |
| 5 | 8 |

【C 语言基础】青蛙跳台阶和汉诺塔问题，springboot视频播放最先出现在Python成神之路。