知识方格

题目描述

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

输入格式

输入方格数 n (0≤n≤70 注意0，数据类型使用long long)。

输出格式

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

4

5

提示

（暂无提示）

来源

童程童美