斐波那契相关的问题

诸如此类的问题还有很多青蛙跳台阶啊，从箱子中取球啊，之类的，博主就曾经败在从箱子里面取东西上。（事后气的不行，怪自己不好好学习）

long long Recur_Coverofcheck(int n,long long arr[])
{
if(arr[n] != 0)//减少重复计算
{
return arr[n];
}
if(n <= 0)
{
return -1;//输入不合法
}
else if(n == 1||n == 2)
{
arr[n] = n;
}
else
{
arr[n] = Recur_Fibonacci(n-1,arr)+Recur_Fibonacci(n-2,arr);//减少重复计算
}
return arr[n];
}