C#使用迭代法實現(xiàn)Fibnaci數(shù)列
更新時間：2015年05月14日 12:25:07 作者：兩把刷子
這篇文章主要介紹了C#使用迭代法實現(xiàn)Fibnaci數(shù)列的方法,較為詳細的分析了Fibnaci數(shù)列的原理與迭代法實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了C#使用迭代法實現(xiàn)Fibnaci數(shù)列的方法。分享給大家供大家參考。具體分析如下：
下面對于Fibnaci數(shù)列作基本介紹：
這里Fibnaci代表數(shù)組名，n代表索引。
如：Fibnaci基數(shù)列:1,1,2,3,5,8...
當n<=2時：Fibnaci(n)=1
當n>2時：Ｆibnaci(n)=Ｆibnaci(n-1)+Ｆibnaci(n-2)
我們可以使用遞歸或者迭代等方法來進行算法編程，這里介紹迭代方法。
其他算法非遞歸方法也可以參照如下方式。
public List<int> BaseNumbers = new List<int> { 1, 1, 2, 3, 5, 8 };
public int GetFibnaceNumber(List<int> baseNumbers, int len)
{
if (len <= 2)
{
return 1;
}
else if ((len - 1) <= BaseNumbers.Count)
{
len = len - 1;
return BaseNumbers[len - 1] + BaseNumbers[len - 2];
}
else
{
int BaseMaxIndex = BaseNumbers.Count;
BaseNumbers.Add(BaseNumbers[BaseMaxIndex - 1] + BaseNumbers[BaseMaxIndex - 2]);
return GetFibnaceNumber(BaseNumbers, len);
}
}
希望本文所述對大家的C#程序設(shè)計有所幫助。
相關(guān)文章
C#使用throw和throw?ex拋出異常的區(qū)別介紹
這篇文章介紹了C#使用throw和throw?ex拋出異常的區(qū)別，文中通過示例代碼介紹的非常詳細。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-10-10
線程是程序中一個單一的順序控制流程.在單個程序中同時運行多個線程完成不同的工作,稱為多線程,本文使用示例介紹一下多線程的使用方法2014-02-02
這篇文章主要介紹了C# 數(shù)組中的 indexOf 方法以及indexof方法的使用講解,需要的朋友可以參考下2018-02-02
這篇文章介紹了C#中的反射(System.Reflection)，文中通過示例代碼介紹的非常詳細。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-05-05
利用Aspose.Word控件實現(xiàn)Word文檔的操作
偶然一次機會，一個項目的報表功能指定需要導(dǎo)出為Word文檔，因此尋找了很多篇文章，不過多數(shù)介紹的比較簡單一點，于是也參考了官方的幫助介紹，終于滿足了客戶的需求。下面我由淺入深來介紹這個控件在實際業(yè)務(wù)中的使用過程吧2013-05-05
這篇文章主要為大家詳細介紹了如何通過C#實現(xiàn)智能AI五子棋游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-11-11
C#執(zhí)行Javascript代碼的幾種方法總結(jié)
本篇文章主要是對C#執(zhí)行Javascript代碼的幾種方法進行了詳細的總結(jié)介紹，需要的朋友可以過來參考下，希望對大家有所幫助2014-01-01
c# AES字節(jié)數(shù)組加密解密流程及代碼實現(xiàn)
這篇文章主要介紹了c# AES字節(jié)數(shù)組加密解密流程及代碼實現(xiàn)，幫助大家更好的理解和使用c#，感興趣的朋友可以了解下2020-11-11
這篇文章主要介紹了C#基于面向過程計算加權(quán)平均分的方法,涉及C#數(shù)學(xué)運算的相關(guān)技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
這篇文章主要為大家詳細介紹了C#如何利用異或算法實現(xiàn)加密解密的功能，文中的示例代碼講解詳細，對我們學(xué)習(xí)C#有一定的幫助，感興趣的小伙伴可以跟隨小編一起了解一下2023-01-01