A-小红的好01串_牛客周赛 Round 102

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小红定义一个仅由字符 $\texttt{`0'}$ 和 $\texttt{`1'}$ 组成的字符串（简称 01 串）为好 01 串，当且仅当：任意两个相邻的字符都是不同的。
$\hspace{15pt}$ 现在，小红想知道，长度为 $n$ 的好 01 串有多少个，请你帮帮他。

输入描述:

在一行上输入一个整数 ，表示需要求解的长度。

输出描述:

输出一个正整数，表示长度为  的好 01 串的数量。

示例1

输入

复制

输出

复制

说明

在这个样例中，长度为  的好 01 串有：
；
；
，是好 01 串；
；
；
，是好 01 串；
；
。

示例2

输入

复制

输出

复制