| Time Limit: 1000MS | Memory Limit: 65536K | |
| Total Submissions: 9748 | Accepted: 4603 |
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
2812100200Sample Output
317127318451004001521529343311354702511071292029505993517027974728227441735014801995855195223534251Source
The UofA Local 2000.10.14
新闻热点
疑难解答
