问题描述

斐波那契数列就是一个从0和1开始，其后每一项都等于前两项的和，如这样的一个数列，$0，1，1，2，3，5，8，13，21...$

给定一个$n$，求斐波那契数列的第$n$项。

输入解释

输入一个$n(1 \le n \le 30 )$

输出解释

数列从$0$开始求第$n$项

输入样例1

5

输出样例1

3

输入样例2

8

输出样例2

13