该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

一行，一个整数n.

输出格式

第n项的值

输入样例

30

1346269