斐波那契数列的递归实现

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])

}