为了美化环境，市长提出全民种花活动：第一户种1盆，第二户种1盆，第三户种2盆，第四户种3盆，第五户种5盆，第六户种8盆……以此类推，请问第n户要种多少盆？

输入格式

1个整数n，代表第几户(n＜100)。

输出格式

1个整数，代表第n户要种花的盆数。

输入/输出例子1

输入：

10

输出：

55