该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Input Format

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

Output Format

第$n$项是多少。

4

2