青蛙跳台阶问题

一只青蛙一次可以跳上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 }

 

上一篇:CSS中内边距和宽度内减


下一篇:luoguP5850 calc加强版 生成函数+多项式exp