跪求:输入一个数字判断它是否为斐波那契数
如题
要求用最好用C#递归的方法写的

输入一个数字,判断它是否为斐波那契数!!

------解决方案--------------------
int no = 30

int[] arr = new int[no];
arr[0] = 1;
arr[1] = 1;
for (int i=2; i <no; i++) arr[i] = arr[i-1] + arr[i-2];
//数组arr里为30的裴波那契数
------解决方案--------------------
你搜索下“递归”满地都是斐不拉叽数列
private int GetData(int index)
{
int ret;
if((index ==0)||(index==1))
{
ret=1;
}
if(index > 1)
{
ret = GetData(index-1)+GetData(index-2);
}
return ret;
}