题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
台阶:1,2,3,4,
如果n=1,只有一种跳法,那就是1
如果n=2,那么有两种跳法,2,[1,1]
如果n=3,那么有三种跳法,[1,1,1],,[1,2],[2,1]
如果n=4,那么有五种跳法,[1,1,1,1],[1,1,2],[1,2,1],[2,1,1],[2,2]
如果n=5,那么有八种跳法,[1,1,1,1,1],[1,1,1,2],[1,1,2,1],[1,2,1,1],[2,1,1,1],[2,2,1],[2,1,2],[1,2,2]
跳数:1,2,3,5。。。菲波拉契数
/** * * @param number int整型 * @return int整型 */ int jumpFloor(int number ) { // write code here int num = 0; if(number == 0|| number ==1 || number ==2) return number; else{ return (jumpFloor(number-1) +jumpFloor(number-2)); } }