A29696.走楼梯（高精度）

楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。
编一个程序，计算共有多少种不同的走法。（N≤5000）

一个数字，楼梯数。

输出走的方式总数。

无