C#递归算法总结

递归数组是啥？

1,1,2,3,5,8,13,21,......

当这样一组数字出现在你面前，如果接触的少，或者像我这样学过就忘了的人，一下还真反应不过来它的规律，实际上就是F（n）=F(n-1)+F(n-2)；然后面试会遇到这么一个题，要求写一个函数（方法），只输入一个参数int index，要求输出数组内下标为index与其之前的数之和。

public int arr(int index)
{
    if(index==1||index==2)
    {
        return 1;
    }
    return Sum(index-1)+Sum(index-2);
}


public int Sum(int index)
{
    
    int x=0;
    for(int i=1;i<=index;i++)
    {
       x+=Sum(i);
    }
    return x;
}