Rhyme/劍指Offer 8 Java 算法 青蛙跳臺階 斐波那契數列

劍指Offer 8 Java 算法 青蛙跳臺階 斐波那契數列 package offer8; /** * 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級 * 求該青蛙跳上一個n級臺階總共有多少種跳法 * <p> * 咱們用f(n) 表示跳上n級臺階的能夠有的跳法 * <p> * 假設咱們一開始跳得是1級臺階，那麼還剩下f(n-1) * <p> * 假設咱們一開始跳得是2級臺階，那麼還剩下f(n-2

>>阅读原文<<