C++

#include <cstdio>

#include <cstring>

using namespace std;

int N,K;

int dt[40][40][2];

int serch(int k,int n,int nm){

    if(k==0){

        return 1;

    }

    if(k >= n && n != 1)

        return 0;

    /*if(n<=0){

        return 0;

    }

    if(n==1)

    {

        if(nm!=0 || k > 1)

            return 0;

        return 1;

    }*/

    if(dt[k][n][nm]!=-1)

        return dt[k][n][nm];

    if(nm==0){

        return dt[k][n][nm]=serch(k-1,n-1,1)+serch(k,n-1,0);

    }else{

        return dt[k][n][nm]=serch(k-1,n-2,0)+serch(k,n-1,0);

    }

}

int main()

{

    memset(dt,-1,sizeof(dt));

    scanf("%d %d",&N,&K);

    printf("%d",serch(K,N,1));

    return 0;

}