小明热衷于买足球彩票多年而苦苦不能中奖。经过他近日的潜心研究,小明发现了一个提高中奖几率的方法。已知足球比赛有胜、负、平三种结果,小明的方法是,如果买一张含有n场比赛的彩票,那么相邻两场比赛的结果不能相同,且第一场比赛和最后一场比赛的结果也不能相同。请你帮小明算算,符合条件的彩票有多少种
输入一个整数N(0<=N<=50),表示比赛的场数
输出一个整数M,表示满足条件的情况数
3
6

暂无题解