楼梯有n级台阶，上楼可以一步上一阶，也可以一步上二阶。

先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。

那么，上n级台阶，有多少种不同的上法呢？

输入n(n<=50)。

测试数据有多组，处理到输入结束。

输出走法的总数。

每个输出占1行。