教学楼的楼梯 （Java代码）

解题思路:





注意事项:

未提交测试，仅一个测试用例



参考代码:

package test;

import java.util.Scanner;

/** 
* @ClassName: A 
* @Description: TODO(这里用一句话描述这个类的作用) 
* @author J-King
* @date 2018年3月22日 下午2:39:38 
*  
*/
public class A  
{
	static int [] step ;
	
	public static int solve(int n){
		step = new int[n+1] ;
		step[2] = 1 ;
		step[3] = 2 ;
		for( int i = 4 ; i <= n ; i++){
			step[i] = step[i-1] + step[i-2] ;
		}
		return step[n];
	}
	
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println(solve(scanner.nextInt()));
		scanner.close();
	}
	
}