2016年8月30日
剑指Offer——跳台阶
摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路分析 这个问题可以先从简单开始考虑，台阶只有1阶，只有1种跳法，台阶有2阶，有2种跳法：一种两次跳一级；另一种一次跳两级。然后考虑一般情况，当有n级台阶时，将f(n)作为总跳法，第1次跳的时候， 阅读全文
posted @ 2016-08-30 13:58 苍穹2018 阅读(691) 评论(0) 推荐(0) 编辑