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

>>阅读原文<<