題目一：寫一個函數(shù)疚察，輸入n蒸走， 求斐波那契數(shù)列的第n項。斐波那契數(shù)列的定義如下：
斐波那契數(shù)列
常規(guī)解法
從上往下計算
方法三可用的公式
根據公式
題目二：一只青蛙一次跳上1級臺階貌嫡，也可以跳上2級臺階比驻，求改青蛙跳上一個n級的臺階上共有幾種跳法（遞推公式：f(n) = f(n-1) + f(n-2)）
面試題9:斐波那契數(shù)列
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門点晴，熙熙樓的掌柜王于貴愁眉苦臉地迎上來感凤，“玉大人，你說我怎么就攤上這事粒督∨愀停” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵屠橄，是天一觀的道長族跛。 經常有香客問我，道長锐墙，這世上最難降的妖魔是什么礁哄？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮溪北，結果婚禮上桐绒，老公的妹妹穿的比我還像新娘夺脾。我一直安慰自己，他們只是感情好茉继，可當我...
- 文/花漫 我一把揭開白布咧叭。 她就那樣靜靜地躺著，像睡著了一般烁竭。 火紅的嫁衣襯著肌膚如雪菲茬。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼佩脊，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了垫卤？” 一聲冷哼從身側響起威彰，我...
- 正文 年R本政府宣布想暗，位于F島的核電站妇汗，受9級特大地震影響，放射性物質發(fā)生泄漏说莫。R本人自食惡果不足惜铛纬，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望唬滑。 院中可真熱鬧告唆，春花似錦棺弊、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至懂牧，卻和暖如春侈净，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背僧凤。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 題目要求 求斐波那契數(shù)列的第n項。 題目解析 思路一： 分析 斐波那契數(shù)列的第n項的計算過程是一個標準的遞歸 尸变。 ...
- 題目描述 大家都知道斐波那契數(shù)列义图，現(xiàn)在要求輸入一個整數(shù)n，請你輸出斐波那契數(shù)列的第n項召烂。n<=39 代碼實現(xiàn) 主要...
- 斐波那契數(shù)列（Fibonacci sequence）碱工，又稱黃金分割數(shù)列。 解法： 1奏夫、遞歸 2怕篷、累加（去重復） 3...
- 先看代碼: 這是一個很典型的利用遞歸計算斐波那契數(shù)列。 遞歸的缺點也是顯而易見的,我們計算fib(6)時 要計算f...
