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

题目描述：

小鹿乘坐飞船进入到信奥星球，发现了一个神奇的远古遗迹-“知识方格路”， 路的尽头有一颗智慧明珠，想要拿到智慧明珠只能通过“知识方格路”的考验。 小鹿也想得到智慧明珠，每走一个方格就要学会一个知识点，小鹿的学习能力 是有限的，一次只能迈1 个方格，或者是一次迈 2 个方格。走到中间的时候， 小鹿想要计算下，迈 n 个方格，有多少种不同的走法，请你来帮助她。

输入格式：

输入方格数 n (0≤n≤70)。

输出格式：

输出有多少种不同的走法。

样例：

4

5

提示

注意数据范围