斐波那契数列是一种特殊的数列，指的是：1，1，2，3，5，8，13，21，34，55，89 …… 这样的一个数列。这个数列从第三项开始，每一项都等于前两项之和。
冰冰妙妙屋里的群友们问了小冰一个关于斐波那契数列的问题：给定一个正整数 x，请你求出第 x (1 \leq x \leq 40) 项斐波那契数列的值。
由于小冰学长太笨了，于是他将这个问题丢给了你，请你帮他解决这个问题。
输入
输入包含一行一个正整数 x，你需要输出第 x 项斐波那契数列的值。
输出
输出包含一行一个正整数，表示对应的斐波那契数列的值。
样例
| 标准输入 复制文本 |
3 |
| 标准输出 复制文本 |
2 |
| 标准输入 复制文本 |
5 |
| 标准输出 复制文本 |
5 |
| 标准输入 复制文本 |
7 |
| 标准输出 复制文本 |
13 |
提示
保证 1 \leq x \leq 40