一个经典的递推问题,值得注意的是要使用科学计数法,到92个阶梯就会超出long的表示范围。

假设有n阶阶梯,每一步走1阶或者2阶。除了第一阶梯外,要走到第n阶有两种方式。第一种,从n-1阶走上来;第二种从n-2阶走上来。第3阶就是第一阶加第二阶,以此递推,第n阶就是第n-1阶加n-2阶。