题目描述

斐波那契数列是指这样的数列：数列的第一个和第二个数都为 $1$ ，接下来每个数都等于前面 $2$ 个数之和。给出一个正整数 $k$ ，要求菲波那契数列中第 $k$ 个数是多少？

题目格式

输入一行，一个正整数 $k$ ， $(1 <=k <= 50)$ 。

输出一行，一个正整数代表斐波那契数列中的第 $k$ 项。

斐波那契数列的前 $10$ 项是这样的，请结合题目自己找找规律。

1 1 2 3 5 8 13 21 34 55