时间限制：$1 \ sec$ ；空间限制：$128\ MB$

题目描述

斐波那契数列是一个神奇的数列； 这数列的第一项是 $0$ ，第二项是 $1$ ，从第三项开始，每一项等于前两项之和。 请你编程输出这个数列的第 $n$ 项的值。

输入格式

一个整数 $n$ ，表示求第 $n$ 项的值；

输出格式

一个整数，表示这个数列的第 $n$ 项的值。

样例输入

5

样例输出

3

样例分析

斐波那契数列是一个稳定的数列： $0,1,1,2,3$ ； 第 $5$ 项是 $3$ 。

数据范围

$100\%$ 的数据： $1 \leq n \leq 40$ ;