m0_63062266的博客

原创 在n个数中取m个数，相邻两个数不能被同时取出，共有多少中取法

#include using namespace std; int Way(int n) { if(n1) { return 1; } if(n2) { return 2; } return Way(n-1)+Way(n-1)+1; } int main() { int n; cin>>n; cout<<Way(n)<<endl; return 0; }