楼梯有 N 级台阶，上楼可以一步上一阶，也可以一步上二阶。编一程序，计算共有多少种不同走法？
输入台阶数量 N（N \le 50）
输出走到第 N 级台阶共有多少种走法
3
49
12586269025