遞歸之走樓梯

package com.lyk.kk; /** * 遞歸問題。走樓梯 * 給定整數N，表明臺階數，一次能夠跨2個或者1個臺階，返回有多少種走法。 * 思路：若是臺階只有一個那麼就有1種走法，若是臺階有兩級，那麼有兩種方法。 * 若是臺階有N級，最後跳上第N級的狀況，要麼是從N-2級臺階直接跨到2級臺階，要麼是從N-1級臺階跨1級臺階。 * 因此S（N）=S（n-1）+S（n-2）.相似斐波那契

>>阅读原文<<