基于使用遞歸推算指定位數(shù)的斐波那契數(shù)列值的解決方法
更新時(shí)間：2013年05月02日 12:27:33 作者：
本篇文章介紹了，基于使用遞歸推算指定位數(shù)的斐波那契數(shù)列值的解決方法。需要的朋友參考下
昨天面試遇到這樣的一道題目：1,1,2,3,5,8,13,21...，請(qǐng)問(wèn)第30位的值是多少？
代碼實(shí)現(xiàn)如下：
//1,1,2,3,5,8,13,21.......第30個(gè)是多少？
//使用遞歸計(jì)算指定位數(shù)的斐波那契數(shù)列值
//Fn=F(n-1)+F(n-2)
public static int GetFibonacciNumber(int index)
{
if(index<0||index==0)throw new Exception("參數(shù)不能小于或等于0");
if(index<=2)
{
return 1;
}
else
{
return GetFibonacciNumber(index-1)+GetFibonacciNumber(index-2);
}
}
代碼實(shí)現(xiàn)如下：
復(fù)制代碼 代碼如下:
//1,1,2,3,5,8,13,21.......第30個(gè)是多少？
//使用遞歸計(jì)算指定位數(shù)的斐波那契數(shù)列值
//Fn=F(n-1)+F(n-2)
public static int GetFibonacciNumber(int index)
{
if(index<0||index==0)throw new Exception("參數(shù)不能小于或等于0");
if(index<=2)
{
return 1;
}
else
{
return GetFibonacciNumber(index-1)+GetFibonacciNumber(index-2);
}
}
相關(guān)文章
c# 實(shí)現(xiàn)網(wǎng)頁(yè)加載后將頁(yè)面截取為長(zhǎng)圖片
這篇文章主要介紹了c# 實(shí)現(xiàn)網(wǎng)頁(yè)加載后將頁(yè)面截取為長(zhǎng)圖片的方法，幫助大家更好的理解和學(xué)習(xí)c#，感興趣的朋友可以了解下2021-01-01
本文主要介紹了C#中SetStyle的具體使用,該方法用于啟用或禁用特定的控件樣式,以控制控件的行為和外觀,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-11-11
C#快速實(shí)現(xiàn)IList非泛型類接口的自定義類作為數(shù)據(jù)源
本文主要介紹了C#快速實(shí)現(xiàn)IList非泛型類接口的自定義類作為數(shù)據(jù)源，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
本篇文章是對(duì)c#中泛型類的應(yīng)用進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了C#生成隨機(jī)數(shù)的方法,實(shí)例分析了隨機(jī)數(shù)的生成原理與使用技巧,需要的朋友可以參考下2015-01-01
C#使用Winform連接SQL Server數(shù)據(jù)庫(kù)的詳細(xì)步驟
Windows Forms是一個(gè)用于構(gòu)建Windows桌面應(yīng)用程序的圖形用戶界面(GUI)庫(kù),它是.NET Framework的一部分,允許開發(fā)者快速創(chuàng)建豐富的交互式界面,本文給大家介紹了C#使用Winforms連接SQL Server數(shù)據(jù)庫(kù)的詳細(xì)步驟,需要的朋友可以參考下2024-09-09
C# string轉(zhuǎn)unicode字符的實(shí)現(xiàn)
本文主要介紹了C# string轉(zhuǎn)unicode字符的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2025-02-02
這篇文章主要為大家詳細(xì)介紹了C#動(dòng)態(tài)設(shè)置屏幕分辨率的方法，我們可以使用Screen類設(shè)置屏幕分辨率，感興趣的小伙伴們可以參考一下2016-04-04
這篇文章主要介紹了C#入門教程之集合ArrayList用法,結(jié)合具體實(shí)例分析了C#中集合的概念、功能、創(chuàng)建與使用方法,需要的朋友可以參考下2017-06-06
C# IQueryable及IEnumerable區(qū)別解析
這篇文章主要介紹了C# IQueryable及IEnumerable區(qū)別解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-09-09