C#用递归算法实现：一列数的规则如下: 1、1、2、3、5、8、13、21、34，求第30位数是多少

概述方法一：递归算法///<summary>///一列数的规则如下:1、1、2、3、5、8、13、21、34求第30位数是多少，用递归算法实现。(C#语言)

方法一：递归算法

/// <summary>/// 一列数的规则如下: 1、1、2、3、5、8、13、21、34求第30位数是多少， 用递归算法实现。(C#语言)/// </summary>/// <param name="pos"></param>/// <returns></returns>public int GetNumberAtPos(int pos){  if(pos==0||pos==1)  {    return 1;  }  int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);  return res;}

方法二：不用递归

using System;using System.Collections;using System.Collections.Generic;using System.Text;namespace Test{  public class Class1  {    private ArrayList List = new ArrayList();    public Class1()    {    }    public Class1(int num)      : base()    {      int i;      for (i = 1; i <= num; i++)      {        List.Add(Calculation(i));      }    }    private int Calculation(int num)    {      if (num == 1 || num == 2)        return 1;      else        return Convert.ToInt32(List[num - 2]) + Convert.ToInt32(List[num - 3]);    }    public int Calculation()    {      return Convert.ToInt32(List[List.Count - 1]);    }  }  public class test  {    public static voID Main()    {      int j;      int num;      for (j = 1; j < 100; j++)      {        Console.Writeline("你要计算第多少位:");        string readstr;        readstr = Console.Readline();        if (!string.IsNullOrEmpty(readstr))        {          if (int.TryParse(readstr,out num))          {            if (num < 1)              continue;            else            {              Class1 c1 = new Class1(num);              Console.Writeline(c1.Calculation());            }          }          else          {            continue;          }        }        else        {          break;        }      }    }  }}

方法三：用循环实现

public long getNumber(int pos){  long one = 1;  long two = 1;  if (pos == 0 || pos == 1)  {    return 1;  }  int i = 3;  long sum = 1;  while (i <= pos)  {    sum = one + two;    one = two;    two = sum;    i++;  }  return sum;}

以上就是本文的全部内容，希望能给大家一个参考，也希望大家多多支持编程小技巧。

总结

以上是内存溢出为你收集整理的C#用递归算法实现：一列数的规则如下: 1、1、2、3、5、8、13、21、34，求第30位数是多少全部内容，希望文章能够帮你解决C#用递归算法实现：一列数的规则如下: 1、1、2、3、5、8、13、21、34，求第30位数是多少所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。