java 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級……它也能夠跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法

變態跳臺階 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級……它也能夠跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。java 其實就是斐波那契數列問題。code 假設f(n)是n個臺階跳的次數。get f(1) = 1io f(2) 會有兩個跳得方式，一次1階或者2階，這回歸到了問題f(1),f(2) = f(2-1) + f(2-2)class f(3) 會有三種跳得方式，1階、2階、3階

>>阅读原文<<