39级台阶

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]); 
	}  
}