题目描述

玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步(n≤骰子最大点数且投骰子的方法唯一)时总共有多少种投骰子的方法。

输入

输入包括一个整数n（1≤n≤6）。

输出

输出一个整数，表示投骰子的方法数。

#include<iostream>
using namespace std;
int n,cnt;
void dfs(int k)
{
    if(k == n)
    {
        cnt++;
        return;
    }
    if(k > n) return;
    for(int i = 1; i <= 6; i++)
        dfs(k+i);
}
int main()
{
    cin>>n;
    dfs(0);
    cout<<cnt<<endl;
    return 0;
}