46 characters, passes strict and -w. I wouldn't suggest running it with that sample data without Memoize, unless you have a lot of time to kill.

sub c{
my($m,$n)=@_;$n?$m?c($m-1,$n)+c($m-1,$n-1):0:1
}
[download]

Update: We can squeeze a couple more characters out of that...

sub c{
my($m,$n)=@_;$n?$m--?c($m,$n)+c($m,$n-1):0:1
}
[download]