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

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

>>阅读原文<<