又是美好的一天，小黑早早来到 36 栋准备去实验室，但他发现电梯居然坏了！可怜的小黑只能选择爬楼梯上楼，他有一个特殊的习惯，他上楼梯绝对不会一步一个阶梯上楼，他都是一步两个阶梯或者一步三个阶梯上楼，这个时候小黑突然想知道如果自己上楼一直是一步两个阶梯或者一步三个阶梯的话，最终由多少种走法到6楼呢？然后睡糊涂的他已经失去了计算能力了，希望聪明的你可以帮帮这个脑子被冻坏到想出这种题的人。

图片图片图片图片

【输入格式】

输入一个整数n(2≤n≤20)。

【输出格式】

输出一行数字，表示你的答案。

5

5