【算法】變態跳臺階問題

題目描述 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級……它也能夠跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。java 分析：算法 若是青蛙只跳1或2個臺階，則能夠得出是a[n]=a[n-1]+a[n-2],那麼若是能跳1,2,3,......,n個臺階時a[n]=a[n-1]+a[n-2]+a[n-3]+......+a[0]。spa 根據此遞推公式，可得如下算法：code      

>>阅读原文<<