斐波那契数列的递归实现

1,1,2,3,5,8，，，，，，，，

递归实现：

int   FibonacciFunc(int arr[n])
{
    if( arr[n-1]==1&&arr[n-2]==1 ){
           return 1;
    }
    return FibonacciFunc(arr[n-1])+FibonacciFunc(arr[n-2])
}