一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
1 public class test5 { 2 // 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 3 // f(1)=1 4 // f(2)=f(2-1)+f(2-2)=2 5 // f(n)=f(n-1)+f(n-2)+...+f(n-n)=f(n-1)+f(n-1)=2*f(n-1) 6 // f(n-1)=f(n-1-1)+f(n-1-2)+...+f(n-1-n-1)=f(n-2)+f(n-3)+...+f(0) 7 8 public static void main(String []arg){ 9 int n=3; 10 System.out.println(calc(n));; 11 12 13 } 14 public static int calc(int x){ 15 if(x==1){ 16 return 1; 17 }else{ 18 return 2*calc(x-1); 19 } 20 21 } 22 23 }