Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
Input
输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0
import java.util.Scanner; public class Main { public static void main(String[] args) { long[] key = new long[51]; key[0]=0; key[1]=1; key[2]=2; for(int i=3;i<key.length;i++){ key[i]=key[i-1]+key[i-2]; } Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); System.out.println(key[n]); } } }
