격자 경로의 수

문제

$R$행 $C$열 격자의 칸은 .(지나갈 수 있는 칸)이거나 #(지나갈 수 없는 칸)이다. 이한은 왼쪽 위 칸에서 출발해 오른쪽이나 아래로 한 칸씩만 움직여 오른쪽 아래 칸에 가려 한다. 가능한 경로의 수를 출력한다.