问题2447--表的最大值

2447: 表的最大值

时间限制: 2 Sec  内存限制: 256 MB
提交: 282  解决: 140
[提交] [状态] [讨论版] [命题人:]

题目描述

一个n×n表定义如下:

  • 第一行和第一列值是1，即:  ai, 1  =  a1, i  =  1  (i = 1,2,…,n)。
  • 表格中剩下的每个数字等于上面的数字和左边的数字之和。也就是说，剩下的数字由公式  ai, j  =  ai-1, j  +  ai, j-1 确定。

这些条件定义了表中的所有值。
 
给你一个数字n，你需要确定根据以上规则的表格n×n的最大值。 

输入

输入仅包含一行，一个正整数n(1 ≤ n ≤ 10)，即这个表格的行数和列数。
 

输出

打印一行包含一个整数m，m是表中的最大值。

样例输入

5

样例输出

70

提示

上述样例中，表中的行如下所示:
{1, 1, 1, 1, 1},
{1, 2, 3, 4, 5},
{1, 3, 6, 10, 15},
{1, 4, 10, 20, 35},
{1, 5, 15, 35, 70} 。

来源/分类

 

[提交] [状态]