跳臺階問題

跳臺階 問題描述：一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。java 思路：對於第n個臺階來講，只能從n-1或者n-2的臺階跳上來，因此F(n) = F(n-1) + F(n-2)，即斐波拉契數序列一、二、三、5……。web /** * @author lanxuewei * 方法1->迭代 * 方法2->遞歸 * */ public class S

>>阅读原文<<