问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 算法描述 递推公式为：f(n) = f(n − 1) + f(n − 2) + ... + f(1) + 1f\left(n\right)\ =\ f(n\ -\ 1)\ +\ f(n\ -\ 2)\ +\ ...\ +\ f(1)\ +\ 1f(n) = f(n − 1)
本文介绍了青蛙跳台阶问题，青蛙一次可以跳1到n级台阶，求解跳上n级台阶的总方法数。算法描述采用递推公式，类似于斐波那契数列，采用迭代方式实现。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
