解题思路:
注意事项:
参考代码:
import java.util.Scanner;
public class Main {
static int n;
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
n=scanner.nextInt();
int m=scanner.nextInt();
int[][] a= new int[m+1][n+1];
for(int i=2;i<=m;i++) {
for(int j=1;j<=n;j++) {
a[i][j]=0;
}
}
a[1][n]=a[1][2]=1;
for(int i=2;i<=m;i++) {
for(int j=1;j<=n;j++) {
a[i][j]=a[i-1][pd(j-1)]+a[i-1][pd(j+1)];
}
}
System.out.println(a[m][1]);
}
private static int pd(int l) {
// TODO Auto-generated method stub
if(l==0)
return n;
else if(l==n+1)
return 1;
else
return l;
}
}