递归

Question

1,1,2,3,5,8,13,21,34....求第三十位.public static int total(int i)
{       
}谢谢....

Answer 1

斐波那契数列...这么简单自己好好想想...提示你一下...MSDN中有个很好的例子...

Answer 2

public static int Foo(int i) 
{ 
if (i <= 0) 
return 0; 
else if(i > 0 && i <= 2) 
return 1; 
else 
return Foo(i -1) + Foo(i - 2); 
} 
给分:)

Answer 3

简单的斐波那契数列嘛1,1,2,3,5,8,13,21,34....using System;namespace ConsoleApplication6
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(GetValue(30));
        }        public static int GetValue(int n)
        {
            if (n <= 0)
            {
                return 0;
            }
            if (n == 1)
            {
                return 1;
            }
            if (n == 2)
            {
                return 1;
            }            return GetValue(n - 2) + GetValue(n - 1);
        }
    }
}输出：
832040
请按任意键继续. . .

Answer 4

public static int Value(int n)
        {
            if (n <= 0)
            {
                return 0;
            }
            else if (n == 1||n == 2)
            {
                return 1;
            }
            else
                return (Value(n - 2) + Value(n - 1));
        }