题目描述

斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

$F(0) = 0，F(1) = 1$ $F(n) = F(n - 1) + F(n - 2)$，其中 $n > 1$

给定 $n$ ，请计算 $F(n)$ 。

输入格式

一行，一个数 $n$ （$0 \leq n \leq 30$）。

输出格式

输出一行为 $F(n)$ 的值。

输入样例#1

2

输出样例#1

1

输入样例#2

3

输出样例#2

2

输入样例#3

4

输出样例#3

3