Java實現藍橋杯模擬正整數序列的數量

問題描述 　　小明想知道，知足如下條件的正整數序列的數量： 　　1. 第一項爲 n； 　　2. 第二項不超過 n； 　　3. 從第三項開始，每一項小於前兩項的差的絕對值。 　　請計算，對於給定的 n，有多少種知足條件的序列。 輸入格式 　　輸入一行包含一個整數 n。 輸出格式 　　輸出一個整數，表示答案。答案可能很大，請輸出答案除以10000的餘數。 樣例輸入 4 樣例輸出 7 樣例說明 　　如下

>>阅读原文<<