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