说明

数列1 1 2 3 5 8 13 21 34 55…叫做“斐波那契数列”，也叫做“兔子数列”。这个数列有一个特点，从数列的第三项开始(包括第三项) ，每一项都等于前两项之和。

输入格式

一个正整数n（n<=30）,表示第n项。

输出格式

第n项是多少。

样例

3

2