牛客網——跳臺階和變態跳臺階問題

一、跳臺階spa 題目描述：一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種方法？blog 解答：這種問題通常是有規律的，跳1級臺階，只有1種方法；跳2級臺階，有2種方法；跳2級臺階，有3種方法；跳4級臺階，有5種方法，依次下去，跳一個n級的臺階的方法數是跳n-1級臺階的方法數與跳n-2階臺階的方法數的總和。這種思路能夠用逆推去想，要跳上一個n級臺階，能夠從n-

>>阅读原文<<