偶数盏灯亮着

题目描述

长度 n 的灯带每盏可亮可灭，任意相邻两盏不能同时亮，并且亮灯总数必须为偶数。零盏亮也是偶数。求方案数，n=0 有一种空方案。

输入格式

输入 n。

输出格式

输出方案数。

样例 1

输入

3

输出

2

说明

符合的是 000、101。

样例 2

输入

0

输出

1

说明

零盏亮满足偶数条件。

数据范围

• 0≤n≤50；答案使用 long long。