1.一列数的规则如下:1、1、2、3、5、8、13、21、34……求第30位是多少，用递归算法实现，C#语言编写。

算法是正确的。
递归算法和数列是原理是一样的。
现在给予数学的证明。
an = an-1 + an-2 n>2
当n为偶数时

an >2an-2>4an-4>...>2^((n-2)/2)a2
当n为奇数时
an >2an-2>4an-4>...>2^((n-1)/2)a1
当n=31时
a31>32768
要学递归算法
看我的经典分析
http://zhidao.baidu.com/question/499530116.html?oldq=1
算法和语言是相对独立的，任何一门语言（哪怕是文言文）都可以实现递归算法，你的问题提得很有问题，这是你的概念不清晰导致的。

protected int re(int n)
{
if (n == 1 || n == 2)
return 1;
else return re(n - 1) + re(n - 2);
}

调用方法
re(30)

public int method(int n)
{
if(n==1||n==2)
{
return 1;
}
else
{
return method(n-1)+method(n-2);
}
}