话说某牛家门外有一台阶,这台阶可能会很高(总层数<=1000000)。
这牛刚开始是在台阶外面,可以认为是在0层。每次可以跨一步或两步,但有时某层台阶上会被人泼上脏水,这层就不能走了~~
(这个可怜的货)
所以请你编程,输出这牛到达家的路径总数(不能经过被泼脏水的台阶)。
来源: http://www.bubuko.com/infodetail-1993811.html