Inuyasha,Hill and sephi like play games much.So their English are not good......So we tell the story in Chinese.五菇凉是一个活泼可爱的“土豪”，一天Inuyasha被五菇凉和Sephi带到了哈尔滨理工大学的高耸建筑物前，五菇凉发现那里有很多的台阶，于是五菇凉想到了一个问题打算考考z4zr和sephi，如果Inuyasha和sephi能答出来的话，那么五菇凉就请大家去吃大餐，假设我们每一步只能迈上1个或2个台阶，先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步，那么，上完N（0
Inuyasha,Hill and sephi like play games much.So their English are not good......So we tell the story in Chinese. 五菇凉是一个活泼可爱的“土豪”，一天Inuyasha被五菇凉和Sephi带到了哈尔滨理工大学的高耸建筑物前，五菇凉发现那里有很多的台阶。于是五菇凉想到了一个问题打算考考z4zr和sephi，如果Inuyasha和sephi能答出来的话，那么五菇凉就请大家去吃大餐。 问题来啦： 假设我们每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完N（0<=N<=39）级台阶，有多少种不同的上法呢？ 这可难倒了Inuyasha，Inuyasha很想吃大餐，尤其是土豪五菇凉请的大餐。。。所以Inuyasha把这个艰巨的任务交给了你。 sephi为了能吃到大餐，便给出了一些提示： 假设我们开始的时候站在第0阶 当台阶数量为1的时候 只有一种走法 左脚迈出第一步到达第1个台阶 但是这只走了奇数步 所以当台阶数为1的时候 答案是0 同理 当台阶数为2的时候 有二种方法可以到达 第一种方法 左脚迈1个台阶，右脚迈1个台阶 走了2步 第二种方法 左脚迈2个台阶 走了1步 所以当台阶数为2的时候 答案是1 请你编写程序，帮助Inuyasha吧。
（图片来源网络，侵删）
