说明

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

输入格式

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

输出格式

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

样例

10

55