SDNU1204水题（找规律）

 首先：n为奇数时：f(2k+1)=f(2k)c++ 其次：n为偶数时，能够将n的划分分为两部分，一部分含有1，划分数等于f(2k-1)spa 另外一部分没有1全为2或者2的倍数，提取公因子2刚好是f(k)code 所以：n为偶数时f(2k)=f(2k-1)+f(k)it #include<bits/stdc++.h> using namespace std; const int maxn=1e6

>>阅读原文<<