今天很高興被網易通知去參加面試，下午四點來到清華科技園，滿懷激動的心情直奔網易的**部，乙個給我打了三次**的小眉眉接待的我，呵呵，隨後很熱情給我乙份筆試題，我去，竟然有6頁，還規定我在乙個小時內做完。在我慌慌張張的做了乙個小時後，小眉眉讓我拿著試題去會議室等待被面試，面試的過程很激烈，最後他問我為什麼來網易，我是這樣回答的「網易的口號是'網聚人的力量'我想我也是人吧，所以就來了」這句話把他逗樂了。整個過程自我感覺良好，但是他給我的答案是你答得的比不是很好，筆試題上斐波那契函式實現的演算法效率太低，真是冤枉，一看那麼多題，我想都沒有想，就用了遞迴。晚上回來後用陣列實現了一遍，果然效率差很多
源**如下：
結果：832040
陣列實現用時：0
832040
遞迴實現用時：15
每次面試都能發現自己很多不足，再接再勵！加油！
有關遞迴和斐波那契數列
求斐波那契數列第n項，最簡單的方法 intf int n 但顯然這很低效，因為會重複計算很多次前面的值，比如算f 10 要得到f 9 和f 8 而求f 9 要求f 8 和f 7 求f 8 要求f 7 和f 6 就重複計算了f 8 和f 7 越往後重複的越多，總複雜度為指數級，效率極低 我們可以將前面...
斐波那契數列 斐波那契數列python實現
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...
迴圈斐波那契數列 斐波那契數列應用
什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始，每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...