poj 2506

最新推荐文章于 2016-07-22 10:01:31 发布

HQD因为有趣所以做题

最新推荐文章于 2016-07-22 10:01:31 发布

阅读量1.3k

点赞数

分类专栏： ACM_数学 JAVA 文章标签： integer output import application string input

本文链接：https://blog.csdn.net/hqd_acm/article/details/6288084

版权

ACM_数学同时被 2 个专栏收录

54 篇文章

订阅专栏

JAVA

5 篇文章

订阅专栏

Tiling

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 5487		Accepted: 2676

Description

In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
Here is a sample tiling of a 2x17 rectangle.

Input

Input is a sequence of lines, each line containing an integer number 0 <= n <= 250.

Output

For each line of input, output one integer number in a separate line giving the number of possible tilings of a 2xn rectangle.

Sample Input

Sample Output

3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251

Source

The UofA Local 2000.10.14

import java.util.*; import java.math.*; public class Main { /** * @param args the command line arguments */ public static void main(String[] args) { BigInteger[] f; BigInteger t; f=new BigInteger[255]; f[0]=BigInteger.valueOf(1); f[1]=BigInteger.valueOf(1); for(int n=2; n<=250; n++) { t=f[n-2].multiply(BigInteger.valueOf(2)); t=t.add(f[n-1]); f[n]=t; } Scanner cin=new Scanner(System.in); Integer n=0; String s; while(cin.hasNext()) { n=cin.nextInt(); s=f[n].toString(); System.out.println(s); } // TODO code application logic here } }