编程实现一个递归方法。

static int f(int n) { //一列数的规则如下：1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归算法实现。 if (n == 1 || n == 2) return 1; return f(n - 2) + f(n - 1); } static void Main(string[] args) { Console.WriteLine(f(30)); }