欧美三区_成人在线免费观看视频_欧美极品少妇xxxxⅹ免费视频_a级毛片免费播放_鲁一鲁中文字幕久久_亚洲一级特黄

斐波那契數(shù)列

系統(tǒng) 1781 0

劍指offer系列之斐波那契數(shù)列

代碼

    
      package com.study;

/*
 * 求斐波那契數(shù)列第n個(gè)數(shù)字 
 * */
public class suanfa7 {
	
	/*最原始的遞歸版,思路簡(jiǎn)潔,但是如果輸入?yún)?shù)較大,會(huì)造成棧的深度太深,運(yùn)行會(huì)很慢*/
	public static int Fibonacci1(int num) {
		if(num <= 1)
			return num;
		
		else
			return Fibonacci1(num - 1) + Fibonacci1(num - 2);
	}
	
	/*第二種方法,算法復(fù)雜度為O(n),利用一種迭代的思路,避免了遞歸的入棧等操作,提高了時(shí)間效率
	 * 但是如果數(shù)字超過(guò)了30可能就需要把返回類型改成long了*/
	public static int Fibonacci2(int num) {
		if(num <= 1)
			return num;
		else {
			int sum = 1;
			int preNum = 1;
			int prepreNum = 0;
			int i = 2;
			while(i < num) {
				prepreNum = preNum;
				preNum = sum;
				sum = prepreNum + preNum;
				i++;
			}
			
			return sum;
		}
	}
	
	
	public static void main(String[] args) {
		System.out.println(Fibonacci2(10));
	}
}
    <pre>
    
  

備注:

1.斐波那契數(shù)列雖然看似簡(jiǎn)單,但是要考慮清楚實(shí)際的情況,要不斷優(yōu)化算法的復(fù)雜度。

2.另外,對(duì)于迭代這種思路,以前很沒(méi)有感覺(jué),就覺(jué)得沒(méi)有一種屬于自己的快速的方法,可以看出迭代量。突然想到,調(diào)試的時(shí)候,觀察變量的時(shí)候,經(jīng)常用列表的方法去看值,直觀對(duì)比,那么寫(xiě)程序的時(shí)候不妨也列表試試,果然相當(dāng)有效果,迭代量是什么一目了然。
斐波那契數(shù)列

之后只要順著思路寫(xiě)程序即可。

3.斐波那契數(shù)列的應(yīng)用場(chǎng)景很多:

典型的比如:青蛙跳臺(tái)階問(wèn)題,矩形覆蓋問(wèn)題等。解決這種問(wèn)題的思路關(guān)鍵在于看能否找到一種遞歸關(guān)系

    
      f(n) = f(n-1) + f(n - 2)
    
  

如果找到這種遞推關(guān)系,則很容易想到是斐波那契數(shù)列。

以后遇到數(shù)列題,一般首先應(yīng)該想到是斐波那契數(shù)列

斐波那契數(shù)列


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 欧美成人免费网站 | 国产欧美性综合视频性刺激 | 日韩a在线看免费观看视频 五月天激情视频在线观看 成人97在线观看免费高清 | 欧美一级黄色片在线观看 | 久久噜噜噜精品国产亚洲综合 | 一级毛片一级毛片一级毛片一级毛片 | 在线观看中文字幕 | 国产真人做爰视频免费 | 一级一级一级一级毛片 | 狠狠色丁香婷婷综合 | 成人免费毛片高清视频 | 久久中文字幕一区二区 | 国产高清视频在线观看 | 亚洲日本va在线视频观看 | 无人精品乱码一区二区三区 | 免费在线一区二区三区 | 亚洲综合色播 | 91青青草视频 | 亚洲视频 欧美视频 | 国产三级福利 | 国产精品视频网站 | 精品久久影院 | 一区二区福利视频 | 国产在线看一区 | 国产成人精品免费视频大全最热 | 婷婷精品国产亚洲AV在线观看 | 日韩欧美二区在线观看 | 免费v片在线观看 | 色婷婷久久久亚洲一区二区三区 | av9898| 国产精品精品视频一区二区三区 | 日韩精品网站 | 欧美视频区 | 久久青| 亚洲一区中文字幕在线观看 | 国产成人区| 97超碰免费 | 99综合色| 一级毛片网 | 三级精品在线观看 | 成人伊人网 |