G. 数字拆解（split）

传统题

文件IO：split

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个正整数 $n$ ，求将 $n$ 拆分成 $1,3,4$ 之和的不同方案总数。

一个正整数 $n$ 。

一个正整数，方案总数。

5 = 1+1+1+1+1
5 = 3+1+1
5 = 1+3+1
5 = 1+1+3
5 = 4+1
5 = 1+4

对60%的数据， $\le n \le 50$ ；

对100%的数据， $5 \le n \le 5000$ 。