题目描述
AlvinZH最近在看《冰与火之歌》系列，这天，他又看完了一本书，于是决定去图书馆再借一本。大家知道，在去图书馆的路上，有一条"扯蛋路"。大概是这个样子的（秀一波拍照技术）：
AlvinZH从第一块石砖出发，接下来他可以走到第二块石砖或第三块石砖，有时候走的很不爽，甚至可以直接跨过两个石砖，到达第四块石砖，但是不能连续两次这种操作，因为这样。。。对身体不好。现在假设有一条含n块石砖的小路，请你计算出AlvinZH从第一块石砖出发有多少种安全的走法。
输入
输入将由多组测试数据组成，以EOF结尾。
每组数据只有一行，为小路的总石砖数n（0＜n≤50）。
输出
对于每组数据，输出一行，为走过小路的方法数。
输入样例
1
2
3
输出样例
1
2
4
样例解释
1：一步走完；
2：先走到2再走完，或者直接走完；
3：111或12或21或3。
思路