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

题目描述

求菲波拉契数列a1,a2,……a20。 菲波拉契数列：a1=1，a2=1，a3=a1+a2，……，an=an-1+an-2； 如：1 1 2 3 5 8 13 21 ……

输入格式

输入整数n（n>50)

输出格式

输出第n项的值。

样例输入

8

样例输出

21