2019年8月16日
剑指offer-4：变态条楼梯
摘要： ##四、变态条楼梯 ###题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ###分析 也是斐波那契数列问题，根据上述的思路，可以得到 f(n)=f(n-1)+f(n-2)+f(n-3)+...+f(0),由此就有两种思路解答 阅读全文
posted @ 2019-08-16 10:47 悦风旗下 阅读(181) 评论(0) 推荐(0) 编辑