题目描述

输入n，求出斐波那契数列第n项的值,第一项是1，第二项是2，(1 <= n <= 50)

输入格式

一行，一个整数n.

输出格式

第n项的值

输入样例

30

1346269