描述

小方这天在一本逻辑推理书上找到了一个题目，题目问，

$1,1,2,3,5,8,13,21,...$

的下一个数字是多少？

小方找来小块和小鸟一起研究，他们发现，从第三个数开始，每个数都是前两个数的和，演算了几个，他们发现确实如此，所以接下来的数应该是 $13+21 = 34$

他们翻到解答页，知道自己回答正确，都十分高兴，并且还知道了，这个数列叫斐波那契数列，它的第一、第二项是1，从第三项开始，每一项都是前两项的和。

小方小块小鸟想，能不能写一个程序，快速的知道斐波那契数列第 $N$ 项的值呢？

输入输出格式

一个正整数 $N$ ，表示要求的是数列的第几项。( $1≤N≤82$ )

一个正整数，表示数列第 $N$ 项的值。