2016年9月27日
2.青蛙跳台阶的问题-斐波那契数列问题2
摘要： 已知：一只青蛙一次可以跳上1级台阶，也可以跳上2级。 问：有一个n级的台阶，青蛙跳上去总共有多少种跳法? 解题思路： 1.假设当有n个台阶时假设有f(n)种走法。 2.青蛙最后一步要么跨1个台阶要么跨2个台阶。 3.推导过程： a.当最后一步跨1个台阶时即之前有n-1个台阶，根据1的假设即n-1个台 阅读全文
posted @ 2016-09-27 17:00 时光.漫步 阅读(240) 评论(0) 推荐(0) 编辑