3154. 到达第 K 级台阶的方案数

3154. 到达第 K 级台阶的方案数

---

题目链接：3154. 到达第 K 级台阶的方案数

代码如下：

//参考链接：https://leetcode.cn/problems/find-number-of-ways-to-reach-the-k-th-stair/solutions/2782792/liang-chong-fang-fa-ji-yi-hua-sou-suo-zu-j227
class Solution 
{
public:
    int waysToReachStair(int k) 
    {
        init();
        int res=0;

        for(int i=0;i<30;i++)
        {
            int m=(1<<i)-k;
            if(0<=m&&m<=i+1)
            {
                res+=c[i+1][m];
            }
        }
        return res;
    }

    void init()
    {
        for(int i=0;i<31;i++)
        {
            c[i][0]=c[i][i]=1;
            for(int j=1;j<i;j++)
            {
                c[i][j]=c[i-1][j-1]+c[i-1][j];
            }
        }   
    }

private:
    int c[31][31];
};