九度OJ中的變態跳臺階問題解析

你們作高中數學題的時候是否接觸過這樣一道題:一個青蛙要上一個n階的臺階,一次能夠跳一階或者是兩階,求得是這隻青蛙一共有多少種的跳法。html 首先咱們要對這個問題進行分析,到底該採用什麼樣的算法思想去進行解決,這裏咱們的分析思路能夠是以下的:java 假設咱們已經知道了跳上前n-1階臺階的數目,那麼剩下的惟一一個臺階咱們就只有一種跳法,假設咱們知道了前n-2階的跳法數目,那麼剩下的2階臺階就只有兩
相關文章
相關標籤/搜索