【问题描述】

斐波那契数列是指这样的数列：数列的第一个数和第二个数都为1，接下来每个数都等于前面两个数的和。给出一个正整数k，求斐波那契数列的第k项。(1≤k≤47)

【样例输入1】

19

4181