給你乙個正整數，可以分為分別由1、2或3組成，求有多少種求法。
一開始，我是乙個乙個迴圈慢慢求方法數，先有零個3，零個2，為一種，零個3，乙個2為一種以此類推慢慢計數，最終求出方法數，寫出來後，但最後超時了。然後就想換另一種方法，但是想了好久都沒想出來……然後我就列了幾組資料找規律，1到5方法數都是它本身，6的方法數為7，之後每6個數字為一組，7的方法數為1的方法數加7，8的方法數為2的方法數加8，……n的方法數為（n-6）的方法數加n，（其實說實話我也不知道這個規律是什麼意思，感覺自己水了一道題，有點難受…只好等師兄題解了）找到這個規律後運用遞推可以求出n的方法數。
ac通過的c++語言程式如下：
#include
using
namespace std;
intf
(int);
intmain()
return0;
}intf(
int x)
hdu 1284 錢幣兌換問題
problem description 在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。input 每行只有乙個正整數n，n小於32768。output 對應每個輸入，輸出兌換方法數。sample input 2934 12553 sample ...
HDU 1248 錢幣兌換問題
在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。input 每行只有乙個正整數n，n小於32768。output 對應每個輸入，輸出兌換方法數。sample input 2934 12553sample output 718831 1313776...
HDOJ 1284 錢幣兌換問題
problem description在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。input每行只有乙個正整數n，n小於32768。output對應每個輸入，輸出兌換方法數。sample input 2934 12553 sample out...