题目描述

斐波那契数列是指这样的数列:数列的第一个数为0，第二个和第三个数都为1，接下来每个数都等于前面2个数之和（0，1，1，2，3，5，8，13……）。请你编写程序输出斐波那契数列第n项是多少？

输入

一个正整数n，表示第n项。

输出

第n项的值是多少。

输入样例

4

2

提示/说明

1 <= n <= 20