ch2_8_4求解投骰子游戏问题

思路：递推。到第n步可以从第0步走n步到第n步，从第1步走n-1步到第n步... ...依次类推，=> f(n)=f(0)+f(1)+...+f(n-1)

import java.util.Scanner;

public class ch2_8_4求解投骰子游戏问题 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int a[]=new int[n+1];
		a[1]=1;
		for(int i=2;i<=n;i++) {
			for(int j=1;j<i;j++) 
				a[i]+=a[j];
			a[i]++;
		}
		System.out.println(a[n]);
	}

}