实训课,比较有难度,不会做,请求解答

img

int fun(int n)
{
    if(n<=0)return 0;
    if(n<=2)return 1;
    return fun(n-1)+fun(n-2);  
}