#28701: 提示（不用遞迴）
410446529@gms.tku.edu.tw
(Yinya1337)
學校
:
淡江大學
編號 : 173147
來源 : [220.132.180.183]
最後登入時間 ：
2024-10-17 16:44:22
這題其實有點類似費氏數列
用 n(輸入)=5 來當例子
子集裡第一的數字一定要放 1 或 2
接下來
放 1 的分支可以放 3~5 也就等同於 n=3 的情況
放 2 的分支可以放 4~5 相當於 n=2 的情況
所以說 n=5 就是 n=2 的解 + n=3 的解
再來就直接建表前76項就行了
加油 :)
ZeroJudge Forum