• [B] 鼹鼠鼹鼠你不出来

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 一只鼹鼠想要探索北方的一块草地,这块草地是一个无限大的方格矩阵,由于地鼠只会往前不会后退,所以他只会朝北或者东、西方向刨。由于刨过的地方已不是土地,所以不会再次进入这个方格。现在这只鼹鼠打算刨n步,它想要知道能有多少种刨的方案,你能帮他算算吗?注:只要有任何的不同,就算是不同的刨法。

  • 输入
  • 有多组输入,每组是一个整形n,代表刨的步数,1<= n <= 100。
  • 输出
  • 对于每组输入,输出总的方案数。
  • 样例输入
  • 1
    2
    
  • 样例输出
  • 3
    7
    
  • 提示
  • 来源
  • 小白菜
  • 操作

显示春菜