C#递归算法实现！！！

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

http://blog.csdn.net/yanxiaolx/article/details/51531771?locationNum=6&fps=1

 static int f(int n)
{
if (n == 1 || n == 2) reutrn 1;
return f(n - 2) + f(n - 1);
}
static void Main(string[] args)
{
Console.WriteLine(f(30));
}

 static void Main(string[] args)
{
    int result = M(30);

    Console.WriteLine(result);
    Console.ReadKey();
}

private static int M(int n)
{
    if (n <= 1)
        return n;

    return M(n - 1) + M(n - 2);
}