先用递归思想,到n阶台阶可以由n-1和n-2到达,而跳法是他们之和。得到公式:
import java.util.*; //1 1 //2 2 //3 2+1 public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { // write code here if(number==1){ return 1; } if(number==2){ return 2; } int a=1; int b=2; int c=0; for(int i=3;i<=number;i++){ c=a+b; a=b; b=c; } return c; } }