小思在一条训练跑道上闯关。起点是第 0 格，终点是第 n 格。平时他每一步可以向前跳 1 格或 2 格。他还有一张能量卡，整段路程中最多使用一次。使用能量卡时，这一步可以向前跳 3 格。请计算从第 0 格到第 n 格一共有多少种不同走法。题目保证答案可以用 long long 保存，请直接输出准确答案。
一行一个整数 n。
一行一个整数，表示走法数。
4
7
30 分：1 ≤ n ≤ 20 60 分：1 ≤ n ≤ 60 100 分：1 ≤ n ≤ 85