Jy

原创 《剑指offer》的青蛙跳级算法

青蛙跳级是剑指Offer中的题目,值得一看,特别是初学者 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级台阶总共有多少种跳法? 对于这种题,我们要先从数学的角度出发若台阶只有一级,则只有一种跳法， 若台阶只有两级,则只有两种跳法,当台阶有三级的时候,又分情况了,设n级的时候有f(n)种跳法，第一跳为1级,则还剩f(3-1)种跳法,第一跳为2级的时候,则还剩f(3-2)种跳法