2508: 斐波那契数
[Creator : ]
Description
斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前两个数之和。给出一个正整数 k ，要求斐波那契数列中第 k 个数是多少。
Input
一行，包含一个正整数 k(1 <= k <= 46)。
Output
一行，包含一个正整数，表示斐波那契数列中第 k 个数的大小。
Sample Input Copy
19
Sample Output Copy
4181