2019年9月18日
每天两题02
摘要： 题目一： 思路：当n=1的时候很明显只有一种跳法； 当n>1的时候，那么总共的跳法应该就是第一次跳一级台阶还剩下n-1个台阶、第一次跳两级台阶还剩下n-2个台阶，这两种情况的总和，而至于这里的n-1和n-2个台阶，同理可以继续拆分，是不是觉得很熟悉，还是斐波那契数列，这里用的还是分治的思想，代码跟上 阅读全文
posted @ 2019-09-18 00:02 java小新人 阅读(343) 评论(0) 推荐(0) 编辑