首页 > 试题广场 >

买彩票

[编程题]买彩票
  • 热度指数:67 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
小明热衷于买足球彩票多年而苦苦不能中奖。经过他近日的潜心研究,小明发现了一个提高中奖几率的方法。已知足球比赛有胜、负、平三种结果,小明的方法是,如果买一张含有n场比赛的彩票,那么相邻两场比赛的结果不能相同,且第一场比赛和最后一场比赛的结果也不能相同。请你帮小明算算,符合条件的彩票有多少种


输入描述:
输入一个整数N(0<=N<=50),表示比赛的场数


输出描述:
输出一个整数M,表示满足条件的情况数
示例1

输入

3

输出

6