青蛙跳台阶问题 递归

版权声明：转载请注明出处 https://blog.csdn.net/fan_lulu/article/details/83153452

package demo5;
public class Solution{
        public static void main(String args[]){
            Solution so=new Solution();
                System.out.println(so.JumpFloor(8));
        }
        public int JumpFloor(int target){
            if(target==1){
                return 1;
            }
            else if(target==2){
                return 2;
            }
            return JumpFloor(target-1)+JumpFloor(target-2);
        }
}