递归算法的经典面试题

有一组数1、1、2、3、5、8、13、21.......要求用递归算法计算第三十个数是多少？

  private void btn_Get_Click(object sender, EventArgs e)
        {
            int P_int_temp;
            if(int.TryParse(txt_value.Text,out P_int_temp))
            {
                lb_result.Text = "计算结果为：" + Get(P_int_temp).ToString();
            }
            else
            {
                MessageBox.Show("输入正确的数值");
            }
        }
        int Get(int i)
        {
            if (i <= 0)
                return 0;
            else if (i >= 0 && i <= 2)
                return 1;
            else
                return Get(i-1)+Get(i-2);
        }