摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路: 思路一:最后跳一步的跳法有f(n-1)种,最后跳两步的跳法有f(n-2)种,……,最后跳n-1步的跳法有f(1)种。f(1)=1。f(n)=1+f(n-1)+f(n- 阅读全文
posted @ 2018-08-20 11:28 想飞的萌猪 阅读(281) 评论(0) 推荐(0) 编辑