• [1753] 书院入门考试-乐科

  • 时间限制: 1000 ms　内存限制: 65535 K
  • 问题描述
  • 如果说礼科还在宁缺的控制之下，那么乐科的考试可谓是灾难现场，自小就在马士襄的身边成长的他，虽然舞刀弄剑不在话下，但是他对于乐器是一窍不通，在轮到自己考试的时候，宁缺连乐器都不认识，更别说弹奏了，他只好随便的拨弄了两下琴，然后放弃的说“不会”，之后就离开了考场。
    在一旁的桑桑可急了眼，她大声喊道：虽然我也不会乐器，但是我知道优美的曲调都是连续的。
    宁缺：我也知道呀，但是连续的这么多，这谁顶的住呀。

    现在将乐谱视为一副n*n的曲谱，每条曲线由n个点组成，每一行只有一个点可以被选择，行与行之间被选择的点必须相邻，现问你有多少种可能的曲线。


    当n=3时，有以下曲线


  • 输入
  • 第一行一个整数T，表示有T组数据
    对于每组数据接下来一个整数n，表示有个n*n的曲谱
    1<=n<=10
  • 输出
  • 对于每个n，输出一个整数
  • 样例输入
  • 2
3
5
  • 样例输出
  • 17
259
  • 提示
  • 无
  • 来源
  • Good Bye 8102
By cccccccccchy
  • 操作

显示春菜