不容易的递归！c#递归方法实现裴波那契数列！！！！！！！！！！！！！
1，1，2，3，5，8，13，21……
通过递归方法实现此数列，怎么得到第30位的数值！
用c#实现

------解决方案--------------------
//递归裴波那契数列
public int fei(int i)
{
if (i==1 || i==2)
{
return 1;
}
else
{
return fei(i-1) + fei(i-2);
}
}