Ok, so my program gets WA2. And if I add code like
int t2=45;
if(n==2) cout << t2 << endl;
I get WA3. Funny fact though - "45" is answer my program always gave for n==2. So we have two different "45", and only one of them is good as answer. Somehow cout << s(9,n) << endl; doesn't work well, even if s(9,n)=45. Someone had problems of this kind?

Ok-key, my bad. Had some good little out-of-array code in my check function, so it spoiled everything.