基于使用遞歸推算指定位數(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#枚舉值增加特性說(shuō)明(推薦),需要的朋友可以參考下2017-05-05
C# NullReferenceException解決案例講解
這篇文章主要介紹了C# NullReferenceException解決案例講解,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
在WPF中合并兩個(gè)ObservableCollection集合
這篇文章介紹了在WPF中合并兩個(gè)ObservableCollection集合的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-06-06
C#基于QRCode實(shí)現(xiàn)動(dòng)態(tài)生成自定義二維碼圖片功能示例
這篇文章主要介紹了C#基于QRCode實(shí)現(xiàn)動(dòng)態(tài)生成自定義二維碼圖片功能,結(jié)合實(shí)例形式分析了C#使用QRCode動(dòng)態(tài)生成二維碼圖片相關(guān)操作技巧,需要的朋友可以參考下2019-02-02
這篇文章主要給大家介紹了如何通過(guò)一篇文章說(shuō)通C#中的異步迭代器的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
這篇文章主要介紹了C# 獲取XML文件內(nèi)容的多種方式總結(jié)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-01-01
這篇文章主要介紹了C#設(shè)計(jì)模式之單例模式實(shí)例講解,本文講解了單例模式的定義、單例模式的優(yōu)缺點(diǎn),需要的朋友可以參考下2014-10-10
本文將通過(guò)實(shí)例解析對(duì)c# 委托進(jìn)行詳細(xì)介紹，具有很好的參考價(jià)值，下面跟著小編一起來(lái)看下吧2017-02-02
今天這篇文章帶大家學(xué)習(xí)下C#中的串口通訊。在日常的開(kāi)發(fā)工作中，如果工作內(nèi)容是CS方向的同學(xué)應(yīng)該很容易接觸到串口通訊方面的業(yè)務(wù)需求。那么也就很容易想到C#中SerialPort類(lèi)，它就是專(zhuān)門(mén)來(lái)處理串口通訊相關(guān)的2022-01-01
c# 兩個(gè)數(shù)組比較,將重復(fù)部分去掉,返回不重復(fù)部分的實(shí)現(xiàn)
下面小編就為大家?guī)?lái)一篇c# 兩個(gè)數(shù)組比較,將重復(fù)部分去掉,返回不重復(fù)部分的實(shí)現(xiàn)方法。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-12-12