算法比拼，

Question

有一规则数据串1，1，2，3，5，8，13，21，请问第25项的数据是多少编程            int n = 25;
            List<int> intList = new List<int>();
            for (int i = 0; i < n;i++ ) {
                if (i < 2)
                    intList.Add(1);                else {
                    int a = intList[i - 1] + intList[i - 2];
                    intList.Add(a);
                }
                    
            }
            Console.WriteLine(intList[24]);
            Console.ReadLine();先自嘲一下，望高手不要见笑

Answer 1

斐波那契数列，编程入门题...我记得MSDN上有好几个例子...一般用来做递归示例，用循环做才叫算法...

Answer 2

对哦...斐波那契通项式应该高中数学都有学吧...(1/Math.Sqrt(5))*(Math.Pow((1+Math.Sqrt(5)/2),n)-Math.Pow((1-Math.Sqrt(5)/2),n)没记错吧...

Answer 3

int num = Convert.ToInt32(this.ASPxTextBox1.Text);
            int num1 = 0;
            int num2 = 1;
            int num3 = num1 + num2;
            for (int i = 0; i < num - 2; i++)
            {
                num1 = num2;
                num2 = num3;
                num3 = num1 + num2;            }
            this.ASPxTextBox2.Text = num3.ToString();

Answer 4

void Main()
{
　int x = 0, y = 1;
　　for (int j = 1; j < 25; j++, y = x + y, x = y - x)
　　Console.WriteLine(y + " ");
/*
1 
1 
2 
3 
5 
8 
13 
21 
34 
55 
89 
144 
233 
377 
610 
987 
1597 
2584 
4181 
6765 
10946 
17711 
28657 
46368 */
}

Answer 5

MOP 天涯比较适合你我一般看帖子只看帖子内容  对提问人及其他人的回复都很少看
更别说什么头像了

Answer 6

           int a = 1;
            int b = 1;
            int c = -1;
            int n = 25;
            for (int i = 3; i < n+1; i++)
            {
                c = a + b;
                a = b;
                b = c;                Console.WriteLine(c);
            }

Answer 7

 int Num = 25;            int[] Array = new int[Num];
            Array[0] = 1;
            Array[1] = 1;
            for (int i = 2; i < Num; i++)
            {
                Array[i] = Array[i - 1] + Array[i - 2]; 
            }
            Console.WriteLine(Array[Num-1]);
            Console.ReadKey();

Answer 8

这就是算法的问题了，只就是C语言兔子生殖问题吧（不怎么记得了）
  我在这里吧算法告诉你。
  int f1 f2 f3;
   f1=1;f2=2;
  for(i=2;i<=25;i++)
   {
     f3=f2+f1;
     f2=f3；
     f1=f2;
   }
  printf("%d",f3)

Answer 9

    public int Calute(int number)
    {
        int result = 0;
        if (number < 0)
            result = 0;
        else if (number == 1)
            result = 1;
        else
            result = Calute(number - 1) + Calute(number - 2);
        return result;
    }
Response.Write(Calute(25));

Answer 10

                public static int GetResult(int pos)
{
if (pos == 1 || pos == 2)
{
return 1;
}
return GetResult(pos - 1) + GetResult(pos - 2);
}
Console.WriteLine(GetResult(25).ToString());

Answer 11

 public static void Main()
        {             Func<int, int> f = null;
            f = i => i <= 2 ? 1 : f(i - 1) + f(i - 2);
            Console.Write(f(25));
        }

Answer 12

用矩阵来处理
[f(n+1),f(n)]=[f(n),f(n-1)]*A  (A是个矩阵)
   |1,1|
A= |1,0|
利用矩阵的结合律，对于求第k项斐波那契数，可以在logk步内出结

Answer 13

 public int getXML(int number)
    {
        //1，1，2，3，5，8，13，21
        if(number==0)
        {
            return 1;
        }
        else if (number >= 1 && number <= 2)
        {
            return 1;
        }
        else 
        {
            return getXML(number - 1) + getXML(number - 2);
        }
    }当 number=25  时 返回的是 75025 

Answer 14

void function (int n)
{
  
  for (int i = 1; i <= n; i++)
  {
   Console.WriteLine(j*(1+j)/2);
  }  }