import java.util.Scanner;
public class Test{
public static void main(String[] args)
{
int c[][]=new int[40][2];
int i;
c[0][0] = c[1][1] = 0;
c[0][1] = c[1][0] = 1;
for(i = 2; i <= 39; ++i){
/*
* 1台阶时有1个走法,2台阶时有1个走法,3时有2个,4时有3个。
*/
c[i][0] = c[i - 1][1] + c[i - 2][1];
c[i][1] = c[i - 1][0] + c[i - 2][0];
}
System.out.println(c[39][1]);
}
}
39级台阶
最新推荐文章于 2022-02-08 16:36:00 发布