题目描述

数列前两项均为 $1$，从第三项起，每一项等于前两项之和。求第 $k$ 项。

输入格式

输入一行，包含一个正整数k。（1 <= k <= 46）

输出格式

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

样例

19

4181

数据范围

$1\le k\le46$。