题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
实现语言:Java
public class Solution { public int JumpFloorII(int n) { if(n<=1){ return 1; } int res=1; for(int i=1;i<n;++i){ res+=JumpFloorII(n-i); } return res; } }
posted on 2018-12-28 13:39 lina2014 阅读(67) 评论(0) 编辑 收藏 举报