题目描述

输出斐波那契数列第$n$项。

$0,1，1，2，3，5，8，13……$

输入

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

输出

第$n$项是多少。

3

1

提示

$1 \leq n \leq 40$