U556910 吃糖果

小明刚刚爬完楼梯，消耗了不少体力。热心的邻居给了小明一堆糖果来补充能量。这些糖果摆成一排，小明决定从最左边开始吃糖果。

有$n$颗糖果排成一排，它们的美味程度各不相同。小明每次可以吃掉最左边的一颗糖果，或者跳过最左边的一颗，直接吃掉它右边的那颗糖果（如果存在）。他想知道有多少种不同的吃糖果的方案，直到吃完所有的糖果。 **注意**： 糖果的美味程度不影响吃糖果的方案数，我们只关心吃糖果的顺序。

输入一个正整数$n$，表示糖果的数量。

输出一个整数，表示小明吃完所有糖果的不同方案数。

$1≤n≤30$。