递归算法

1、namespace 斐波那契序列
{
    class Program
    {
        static void Main(string[] args)
        {
            while (true)
            {
                Console.WriteLine("请输入项的索引：");
                int x = int.Parse(Console.ReadLine());
                Console.WriteLine("序列中该项的值为："+Fibonacci(x));
                Console.WriteLine("序列中该项的和为："+FibonacciSum(x));
                Console.ReadKey();
            }
        }
        static int Fibonacci(int n)
        {
            if (n < 3) return 1;
            return Fibonacci(n-1) + Fibonacci(n-2);
        }
        static int FibonacciSum(int n)
        { 
        if(n<3)return n;
        return FibonacciSum(n - 1) + Fibonacci(n);
        }
    }
}




  2、  class Program
    {
        static void Main(string[] args)
        {


            Console.WriteLine("你想求第几位？");
            int i = Convert.ToInt32(Console.ReadLine());
            int[] num = new int[i];
            num[0] = 1;
            num[1] = 1;
            for (int j = 2; j < i; j++)
            {
                num[j] = num[j - 2] + num[j - 1];
            }
            Console.WriteLine(num[i - 1]);
            Console.ReadKey();
        }
    }
}