说明

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