剑指Offer-变态跳台阶Java
9、变态跳台阶 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路: 找规律,递归。 f(n)=f(1)+f(2)+……+f(n-2)+f(n-1) f(n-1)=f(1)+f(2)+……+f(n-3)+f(n-2) 由上两式可得: f(n)=f(n-1)+f(n-1)=2*f(n-1) public class Solution { public int JumpFloorII ( int target ) { if ( target <= 0 ) { return 0 ; } if ( target == 1 ) { return 1 ; } return 2 * JumpFloorII ( target - 1 ) ; } } 来源: CSDN 作者: llluluyi 链接: https://blog.csdn.net/llluluyi/article/details/104770163