跪求:输入一个数目字判断它是否为斐波那契数

跪求:输入一个数字判断它是否为斐波那契数
如题
要求用最好用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;
}