请升级 HydroOJ 到 4.19.0 以上版本以正常使用此插件功能。

#P293. 【例48.1】 斐波那契数列

【例48.1】 斐波那契数列

说明

输出斐波那契数列第nn项。001111223355881313……

输入格式

一个正整数nn,表示第nn项。

输出格式

nn项是多少。

样例

4
2