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

一行，包含一个正整数 k(1 <= k <= 46)。

一行，包含一个正整数，表示斐波那契数列中第 k 个数的大小。