P1255 数楼梯（动态规划）

import java.math.BigInteger;
import java.util.Scanner;

public class P1255 {
	static int N;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		BigInteger[] num = new BigInteger[N+1];
		if(N==0) {
			num[0]= new BigInteger("0");
			System.out.println(num[N]);
			return;
		}
		num[1] = new BigInteger("1");
		num[0] = new BigInteger("1");
		for(int i=2;i<=N;i++) {
			
			num[i]=num[i-1].add(num[i-2]);
		}
		
		System.out.println(num[N]);
	}
}