一个数组：1,1,2,3,5,8,13,21...+m，求第30位数是多少？用递归实现

写递归要确定两个：递归的终止条件；递归表达式。
解答：总结递归规律：F(n)=F(n-2)+F(n-1) Fibonacci数列

        static int F(int n)
        {
            if (n == 1)
            {
                return 1;
            }
            if (n == 2)
            {
                return 1;
            }
            return F(n - 2) + F(n - 1);
        }