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

【例48.1】 斐波那契数列

说明

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

输入格式

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

输出格式

nn项是多少。

样例

4
2