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