问题描述

斐波那契数列（Fibonacci sequence），又称黄金分割数列，它指的是这样一个数列：$0、1、1、2、3、5、8、13、21、34\ ···$，请编程序，求出这个数列的第 $N$ 项的值是多少? ($N<50$)

输入

一个整数 $N$。

输出

斐波那契数列的第 $N$ 项。

样例

8

13