说明

输出斐波那契数列第$n$项。$0$，$1$，$1$，$2$，$3$，$5$，$8$，$13$……

输入格式

一个正整数$n$,表示第$n$项。

输出格式

第$n$项是多少。

4

2

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3293 函数