N8-跳台阶
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
//此问题 我的理解有误 我认为有两级台阶时可以有三种方法,而本题的意思为正好不得超过 //此题即为斐波那次数列 public class N8_JumpFloor { public int JumpFloor(int target) { if(target==1)return 1; if(target==2)return 2; return JumpFloor(target-1)+JumpFloor(target-2); } public static void main(String[] args) { // TODO Auto-generated method stub N8_JumpFloor n8=new N8_JumpFloor(); System.out.println(n8.JumpFloor(3)); } }