不能连续同样跨

题目描述

从 0 到 n，每次走 1 或 2，要求相邻两次步长不同。步长顺序不同算不同方案。只有一步时无需比较；n=0 有一种不移动的方案。

输入格式

输入 n。

输出格式

输出方案数。

样例 1

输入

3

输出

2

说明

12、21 都符合，111 不符合。

样例 2

输入

4

输出

1

说明

只有 121。

数据范围

• 0≤n≤40。