C#问题循环

来源：百度知道编辑：UC知道时间：2024/06/04 09:15:16

要求写一个方法，我传入一个数，你给我输入相映是数字
1 1 2 3 5 8 13 21 34 这样的规律，比如我传一个5进去，就输出5，我传一个10进去就输出55.根据上面的规律来判断第10位到底是什么数字

规律是某个数是其前两个数的和。。因此可以用递归实现
public int getNum(int index)//index表示要求第几个数
{
if(index==1||index==2)return 1;
return getNum(index-1)+getNum(index-2);
}

楼上方法是对的，但是当输入的数值较大时，运行结果将超出int类型最大值。这一点需要注意。

我不知道怎么写，说下理论
知道泛型数组吧
using System.Collections;
ArrayList arr = new ArrayList();
这样的数组没有长度，你自己写个算法做下，写好了顺便给我说说怎么写的
谢谢