weixin_51746886的博客

原创 剑指OFFER-----青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 简单的讲，可以说是把一个正整数拆解出多少个1和2。 下面就是解决方案： 1.递归方法 对于这个题目的话，前提是只有1次1阶或者是2阶的跳法 1、假如2种跳法，1阶或者是2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1) 2、假如，第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) 3、由a假设可以得出总跳法为:f(n)=f(n-1)+f(n-2)...