Go: package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
	)

var scanner = bufio.NewScanner(os.Stdin)

func main() {
	for scanner.Scan() {
		buf := strings.Split(scanner.Text(), " ")
		X, _ := strconv.Atoi(buf[0])
		Y, _ := strconv.Atoi(buf[1])
		if X == 0 && Y == 0 {
			break
		}
		tbl := make([][]int, Y+2)
		field := make([][]int, Y+2)
		for i := range field {
			field[i] = make([]int, X+2)
			tbl[i] = make([]int, X+2)
			for j := range field[i] {
				field[i][j] = 2
				tbl[i][j] = 0
			}
		}
		buf_ := make([][]string, Y)
		for i := range buf_ {
			scanner.Scan()
			buf_[i] = strings.Split(scanner.Text(), " ")
		}
		for i := 1; i <= Y; i++ {
			for j := 1; j <= X; j++ {
				field[i][j], _ = strconv.Atoi(buf_[i-1][j-1])
				switch field[i][j] {
				case 0:
					if i == 1 {
						tbl[i][j] = 1 // スタートy=1
					} else {
						if field[i-1][j-1] != 2 {
							tbl[i][j] += tbl[i-1][j-1] // 左上からやってくる
						}
						if field[i-1][j] != 2 {
							tbl[i][j] += tbl[i-1][j] // 真上からやってくる
						}
						if field[i-1][j+1] != 2 {
							tbl[i][j] += tbl[i-1][j+1] // 右上からやってくる
						}
						if field[i-2][j] == 2 {
							tbl[i][j] += tbl[i-2][j] // ジャンプしてくる
						}
					}
				case 1:
					tbl[i][j] = 0 // 障害物あり
				case 2:
					if field[i-1][j] != 2 {
						tbl[i][j] += tbl[i-1][j] // 真上からくる
					}
					if field[i-2][j] == 2 {
						tbl[i][j] += tbl[i-2][j] // ジャンプ台からジャンプしてくる
					}
				}
			}
		}
		sum := 0
		for i := 1; i <= X; i++ {
			sum += tbl[Y][i] // とびこさないでゴール
			if field[Y-1][i] == 2 {
				sum += tbl[Y-1][i] // 飛び越してゴール
			}
		}
		fmt.Println(sum)
	}
}

C++: #include <iostream> 
#define N 15
using namespace std;
void func(int,int);
int jump(int,int);
int X,Y,data[N][N],memo[N+2][N];
int main(){
  while(1){
    cin >> X >> Y;
    if(X==0&&Y==0) break;
    for(int i=0;i<Y;i++)
      for(int j=0;j<X;j++)
	cin >> data[i][j];
    for(int i=0;i<Y+2;i++)
      for(int j=0;j<X;j++)
	memo[i][j]=0;
    for(int i=0;i<X;i++)
      if(data[0][i]!=1)
	func(0,i);
    int cnt=0;
    for(int i=0;i<X;i++)
      cnt+=memo[0][i];
    cout << cnt << endl;
  }
  return 0;
}
void func(int y,int x){
  if(y>=Y-1){
    memo[Y-1][x]=1;
    return ;
  }
  if(0<=x-1&&data[y+1][x-1]==0){
    if(memo[y+1][x-1]!=0) memo[y][x]+=memo[y+1][x-1];
    else{
      func(y+1,x-1),memo[y][x]+=memo[y+1][x-1];
    }
  }
  if(x+1<=X-1&&data[y+1][x+1]==0){
    if(memo[y+1][x+1]!=0) memo[y][x]+=memo[y+1][x+1];
    else{
      func(y+1,x+1),memo[y][x]+=memo[y+1][x+1];
    }
  }
  if(data[y+1][x]==0){
    if(memo[y+1][x]!=0) memo[y][x]+=memo[y+1][x];
    else{
      func(y+1,x),memo[y][x]+=memo[y+1][x];
    }
  }
  if(data[y+1][x]==2){
    int r=jump(y+1,x);
    if(r==-2) memo[y][x]+=1;
    else if(r!=-1){
      if(memo[r][x]!=0) memo[y][x]+=memo[r][x];
      else{
	func(r,x),memo[y][x]+=memo[r][x];
      }
    }
  }
  if(memo[y][x]==0) data[y][x]=1;
}
int jump(int y,int x){
  y+=2;
  while(1){
    if(y>=Y-1) return -2;
    if(data[y][x]==1) break;
    if(data[y][x]==0) return y;
    if(data[y][x]==2) y+=2;
  }
  return -1;
}

C++: #include<cstdio>
#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<algorithm>

using namespace std;


	int n,m;
	int masu[17][17];
	int ura[17][17];
	
int motom(){
		for(int i=1;i<=n;i++){
			switch(ura[1][i]){
				case 0:masu[1][i]+=1;break;
				case 1:masu[1][i]+=0;break;
				case 2:masu[1][i]+=1;break;
			}
		}
		for(int i=1;i<n;i++){
			for(int j=1;j<=m;j++){
				if(ura[i][j]==0){
					if(ura[i+1][j-1]==0){
						masu[i+1][j-1]+=masu[i][j];
					}
					if(ura[i+1][j]!=1){
						masu[i+1][j]+=masu[i][j];
					}
					if(ura[i+1][j+1]==0){
						masu[i+1][j+1]+=masu[i][j];
					}
				}else if(ura[i][j]==2){
					if(ura[i+2][j]!=1){
						masu[i+2][j]+=masu[i][j];
					}
				}
			}
		}
		
		int cont=0;
		for(int i=n;i<=n+1;i++){
			for(int j=1;j<=m;j++){
				cont+=masu[i][j];
			}
		}
		return cont;
}
int contt;
void saiki(int x,int y){
	if(y<1||y>m){
		return;
	}
	
		masu[x][y]++;
	if(x>n-1){
		contt++;
		return;
	}
	if(ura[x][y]==0){
		if(ura[x+1][y-1]==0){
			saiki(x+1,y-1);
		}
		if(ura[x+1][y]!=1){
			saiki(x+1,y);
		}
		if(ura[x+1][y+1]==0){
			saiki(x+1,y+1);
		}
	}
	if(ura[x][y]==2){
		saiki(x+2,y);
	}
}
int simu(){
	contt=0;
	for(int i=1;i<=m;i++){
		if(ura[1][i]!=1){
			saiki(1,i);
		}
	}
	/*
	puts("");
	for(int i=1;i<=n+1;i++){
		for(int j=1;j<=m;j++){
			printf("%d ",masu[i][j]);
		}
		puts("");
	}*/
	return contt;
}

int main(){
	while(1){
		scanf("%d%d",&n,&m);
		if(n==0 && m==0){
			break;
		}
		for(int i=0;i<17;i++){
			for(int j=0;j<17;j++){
				masu[i][j]=0;
				ura[i][j]=0;
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				scanf("%d",&ura[i][j]);
			}
		}
		
		printf("%d\n",simu());
		
	}
	
}

C++: #include<iostream>
//#include
using namespace std;

struct P{
	int way;
	int stt;
};

//グローバルは土俵F、と配列ans

P F[17][17];
//はじめにF.wayを-1で初期化 端っこ.sttを1で初期化

int ans[1000]={0};
int counter=0,flag=0;

int solve(int x,int y);

int jump(int x,int y){
	if(F[x][y-2].stt==2)
		return (F[x][y-2].way==-1) ? solve(x,y-2) : F[x][y-2].way;
	else return 0;
}

int left(int x,int y){
	if(F[x-1][y-1].stt==0) 
		return (F[x-1][y-1].way==-1) ? solve(x-1,y-1) : F[x-1][y-1].way;
	else return 0;
}

int right(int x,int y){
	if(F[x+1][y-1].stt==0) 
		return (F[x+1][y-1].way==-1) ? solve(x+1,y-1) : F[x+1][y-1].way;
	else return 0;
}

int samex(int x,int y){
	if(F[x][y-1].stt==0) 
		return (F[x][y-1].way==-1) ? solve(x,y-1) : F[x][y-1].way;
	else return 0;
}

int solve(int x,int y){//入力した座標までのコース数を返す 0は普通 1は障害物 2はジャンプ台
	if (y==1) return 1;
	if (F[x][y].stt==0)
	return jump(x,y)+left(x,y)+right(x,y)+samex(x,y);
	if (F[x][y].stt==2)
	return jump(x,y)+samex(x,y);
	if (F[x][y].stt==1)
	return 0;
	return 0;
}

//int solve_ex(int x,int y){//最後JUMP通過のとき jumpをそのまま使う


void solver(){
	int X,Y;
	cin >> X >> Y;
	if(X==0) {flag=1;return;}
	
	
	for(int i=0;i<17;i++){
		for(int j=0;j<17;j++){
			F[i][j].way=-1;
			F[i][j].stt=1;
		}
	}
	
	for(int i=1;i<=Y;i++){
		for(int j=1;j<=X;j++){
			cin >> F[j][i].stt;
		}
	}
	
	for(int x=1;x<=X;x++){
		ans[counter]+=(solve(x,Y)+jump(x,Y+1));
	}
	counter++;
}

int main(){
	while(flag==0){
		solver();
	}
	
	for(int i=0;i<counter;i++){
		cout << ans[i]<<"\n";
	}
}

C++: #include<iostream>
using namespace std;
int solve(int x,int y);
int ax,ay;
int mas[20][20];
int memo[20][20];
int main(){
  while(1){
    int ans=0;
    cin>>ax>>ay;
    if(ax==0 && ay==0) break;
    for(int i=0;i<ay;i++){
      for(int j=0;j<ax;j++){
	cin>>mas[i][j];
	memo[i][j]=0;
      }
    }
    
    for(int i=0;i<ax;i++){
      if(mas[0][i]!=1){
	ans+=solve(i,0);
      }
    }
    cout<<ans<<endl;
  }
}
int solve(int x,int y){
  if(y>=ay){
    return 1;
  }else if(memo[y][x]!=0){
    return memo[y][x];
  }else if(mas[y][x]==2){
    if(mas[y+2][x]!=1){
      return memo[y][x]=solve(x,y+2);
    } 
    else{
      return 0;
    }
  }
  else if(mas[y][x]==1){
    return 0;
  }
  else{
    int anss=0; 
    if(mas[y+1][x]!=1){
      anss+=solve(x,y+1);
    }
    if(x+1<ax && 0<=x+1 && mas[y+1][x+1]==0 && y+1!=ay){
      anss+=solve(x+1,y+1);
    }
    if(0<=x-1 && x-1<ax && mas[y+1][x-1]==0 && y+1!=ay){
      anss+=solve(x-1,y+1);
    }
    return memo[y][x]=anss;
  }
}