暂无测试数据。

题目描述

输入 \(n\)，
编写程序输出斐波那契数列的第 \(n\) 项。
其中斐波那契数列 \(f(n)\) 的定义如下：

\(f(1)=0\),\(f(2)=1\)

\(f(n)=f(n-1)+f(n-2)\) ( \(n \geq 2\))

输入

一行一个正整数 \(n\)。

输出

输出一个数 \(f(n)\)。

样例输入

5

样例输出

3

数据范围限制

\(1 \leq n \leq 30\)

来源

基础篇例1.3