脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C#教程 → C#使用迭代法实现Fibnaci数列

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#实现百度网站收录和排名查询功能思路及实例

    C#实现百度网站收录和排名查询功能思路及实例

    这篇文章主要介绍了C#实现百度网站收录和排名查询功能思路及实例,本文思路同样适用必应、搜狗、搜搜、360等搜索引擎,需要的朋友可以参考下
    2015-01-01
  • Winform在DataGridView中显示图片

    Winform在DataGridView中显示图片

    本文主要介绍在DataGridView如何显示图片，简单实用，需要的朋友可以参考下。
    2016-05-05
  • C#获取Windows10屏幕缩放比例的操作方法

    C#获取Windows10屏幕缩放比例的操作方法

    这篇文章主要介绍了C#获取Windows10屏幕的缩放比例,接下来介绍如何获取Display resolution中显示的实际分辨率，本文通过示例代码给大家介绍的非常详细，需要的朋友可以参考下
    2021-12-12
  • Unity实现场景漫游相机

    Unity实现场景漫游相机

    这篇文章主要为大家详细介绍了Unity实现场景漫游相机，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-10-10
  • C#伪彩色处理的具体方法

    C#伪彩色处理的具体方法

    这篇文章主要介绍了C#伪彩色处理的具体方法,需要的朋友可以参考下
    2014-02-02
  • .NET垃圾回收器(GC)原理浅析

    .NET垃圾回收器(GC)原理浅析

    这篇文章主要介绍了.NET垃圾回收器(GC)原理浅析,本文先是讲解了一些基础知识如托管堆(Managed Heap)、CPU寄存器(CPU Register)、根(Roots)等,然后讲解了垃圾回收的基本原理、算法等,需要的朋友可以参考下
    2015-01-01
  • C#读取命令行参数的方法

    C#读取命令行参数的方法

    这篇文章主要介绍了C#读取命令行参数的方法,可实现读取程序输入命令行的所有参数,便于调试程序,比较简单实用,需要的朋友可以参考下
    2015-04-04
  • C# 字符串、数组和List的截取和转换实例

    C# 字符串、数组和List的截取和转换实例

    下面小编就为大家分享一篇C# 字符串、数组和List的截取和转换实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2017-11-11
  • C#实现冒泡排序算法的代码示例

    C#实现冒泡排序算法的代码示例

    冒泡排序即是对数组每次轮循出最大数或最小数放在队尾,这里我们来看一下C#实现冒泡排序算法的代码示例,需要的朋友可以参考下
    2016-07-07
  • C# 多线程对资源读写时如何控制的方法

    C# 多线程对资源读写时如何控制的方法

    这篇文章主要介绍了C# 多线程对资源读写时如何控制的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-06-06

最新评论