动态规划解法：已知n个人的取法为dp[n]。当求n+1人取法dp[n+1]时，新添加的第n+1人有可取可不取两种状态，但是不当队长，因此这时就有2*dp[n]种方法。然后令第n+1人为队长，剩下的人就有2^n种取法。可的转移方程状态dp[n+1]  = 2*dp[n] + 2^n。代码： int get_num(int n){ int k = 1; for(int i = 1; i<n; ++i){ int temp = k*2 + pow(2,i); k = temp%(1000000007); } return k; } 答案没错，就是0%，崩溃🙃