C#使用迭代法实现Fibnaci数列
更新时间：2015年05月14日 12:25:07 作者：两把刷子
这篇文章主要介绍了C#使用迭代法实现Fibnaci数列的方法,较为详细的分析了Fibnaci数列的原理与迭代法实现技巧,需要的朋友可以参考下
本文实例讲述了C#使用迭代法实现Fibnaci数列的方法。分享给大家供大家参考。具体分析如下：
下面对于Fibnaci数列作基本介绍：
这里Fibnaci代表数组名，n代表索引。
如：Fibnaci基数列: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#程序设计有所帮助。
相关文章
这篇文章介绍了C#使用throw和throw ex抛出异常的区别，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-10-10
线程是程序中一个单一的顺序控制流程.在单个程序中同时运行多个线程完成不同的工作,称为多线程,本文使用示例介绍一下多线程的使用方法2014-02-02
这篇文章主要介绍了C# 数组中的 indexOf 方法以及indexof方法的使用讲解,需要的朋友可以参考下2018-02-02
这篇文章介绍了C#中的反射(System.Reflection)，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-05-05
偶然一次机会，一个项目的报表功能指定需要导出为Word文档，因此寻找了很多篇文章，不过多数介绍的比较简单一点，于是也参考了官方的帮助介绍，终于满足了客户的需求。下面我由浅入深来介绍这个控件在实际业务中的使用过程吧2013-05-05
这篇文章主要为大家详细介绍了如何通过C#实现智能AI五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-11-11
本篇文章主要是对C#执行Javascript代码的几种方法进行了详细的总结介绍，需要的朋友可以过来参考下，希望对大家有所帮助2014-01-01
这篇文章主要介绍了c# AES字节数组加密解密流程及代码实现，帮助大家更好的理解和使用c#，感兴趣的朋友可以了解下2020-11-11
这篇文章主要介绍了C#基于面向过程计算加权平均分的方法,涉及C#数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
这篇文章主要为大家详细介绍了C#如何利用异或算法实现加密解密的功能，文中的示例代码讲解详细，对我们学习C#有一定的帮助，感兴趣的小伙伴可以跟随小编一起了解一下2023-01-01
最新评论