viod
viod
全部文章
分类
题解(71)
归档
标签
去牛客网
登录
/
注册
viod的博客
全部文章
(共1篇)
题解 | #小乐乐走台阶#
经典的斐波那契系题目(走台阶、青蛙跳、汉诺塔、兔子繁衍等) 1 1 2 3 5 8 13 21 34 55 89递归解题思路:递推+回归 第一步,递推:目标是想求n级台阶有多少种走法,现在先假设已经走完了n级台阶同时假设存在f(n)种走法可以走完n级台阶,现在退回到走完这n级台阶的上一步,即走完这n...
递归
斐波那契
台阶
2021-06-08
80
896