每日一題：斐波那契數(shù)列-創(chuàng)新互聯(lián)

每日一題：斐波那契數(shù)列

我們先來看一下斐波那契數(shù)列的定義：

我們提供的服務(wù)有：成都網(wǎng)站制作、成都網(wǎng)站設(shè)計、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、貴溪ssl等。為成百上千家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的貴溪網(wǎng)站制作公司

斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列，因數(shù)學(xué)家萊昂納多·斐波那契（Leonardo Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”，指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上，斐波那契數(shù)列以如下被以遞推的方法定義：F(0)=0，F(1)=1,F(n)=F(n - 1)+F(n - 2)（n≥ 2，n∈ N*），在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域，斐波那契數(shù)列都有直接的應(yīng)用，為此，美國數(shù)學(xué)會從 1963 年起出版了以《斐波那契數(shù)列季刊》為名的一份數(shù)學(xué)雜志，用于專門刊載這方面的研究成果。

更加詳細的信息請看鏈接：斐波那契數(shù)列_百度百科 (baidu.com)

簡單來說就是這樣一個數(shù)列：

規(guī)律：前兩項為1，往后數(shù)字依次是該數(shù)字前兩項之和。

我們來看今天的問題：

求斐波那契（Fibonacci）數(shù)列的第 n 項，題目?？途W(wǎng)鏈接在這兒：求斐波那契（Fibonacci）數(shù)列的第 n 項筆試題牛客網(wǎng) (nowcoder.com)

此題應(yīng)有兩種解法并且各有特色：方法有遞歸方式解決和迭代(循環(huán))方式來解決。但是當(dāng)你用遞歸方法第40多個或者第50個斐波那契數(shù)你是算不出來的，關(guān)于這兩種方法的區(qū)別在時間復(fù)雜度的區(qū)別在博客中詳細寫過，詳細可以參考：C語言底層邏輯剖析函數(shù)篇（其三），函數(shù)遞歸與迭代超詳解，斐波那契數(shù)列遞歸經(jīng)典例題，漢諾塔問題，青蛙跳臺階

遞歸：

//每日一題
//求第n個斐波那契數(shù)
#include//遞歸寫法
int Fib(int n)
{if(n==0)
        return 0;
	else if (n<= 2)
		return 1;
	else
		return Fib(n - 1) + Fib(n - 2);
}
int main()
{int n = 0;
	int flag = 1;
	while (flag)
	{scanf("%d", &n);
		//判斷輸入的合法性
		if (n >0)
		{	flag = 0;
		}
		else
		{	printf("輸入錯誤\n");
		}
	}
	//輸出第n個斐波那契數(shù)
	printf("第%d個斐波那契數(shù)為%d\n", n, Fib(n));
	return 0;
}

循環(huán)：

//每日一題
//求第n個斐波那契數(shù)
#include//迭代寫法
int Fib(int n)
{int a = 1;
	int b = 1;
	int c = 1;
    if(n==0)
    {return 0;
    }
	while (n >2)
	{c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main()
{int n = 0;
	int flag = 1;
	while (flag)
	{scanf("%d", &n);
		//判斷輸入的合法性
		if (n >0)
		{	flag = 0;
		}
		else
		{	printf("輸入錯誤\n");
		}
	}
	//輸出第n個斐波那契數(shù)
	printf("第%d個斐波那契數(shù)為%d\n", n, Fib(n));
	return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

標(biāo)題名稱：每日一題：斐波那契數(shù)列-創(chuàng)新互聯(lián)
標(biāo)題路徑：http://bm7419.com/article18/dicjdp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機、小程序開發(fā)、用戶體驗、品牌網(wǎng)站設(shè)計、企業(yè)建站、定制網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)