题目描述

求菲波拉契数列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