题目描述

输入一个数字$n$，输出斐波那契数列的第$n$项对$65537$取模的值。

输入格式

一行，一个正整数$n$ 请注意$n$的范围。

输出格式

一行，斐波那契数列第$n$项对$65537$取模的值。

10

55

数据规模与约定

$1\le n\le10^8$

其他限制

递交请使用C++14(O2)

本题评分规则为Min，错一个样例，整题爆0！