原创 面試題:青蛙跳一跳,斐波那切數列

面試題:一直青蛙一次可以跳上 1 級臺階,也可以跳上 2 級,求該青蛙跳上 n 級的臺階總共有多少種跳法。   一看這道題,好像沒啥思路,感覺和我們的數據結構和常用的算法好像一點都不沾邊。   但這看起來就像一道數學題,而且似乎就是高考數