※ 引述《kksteak (笨小孩)》之銘言：
2.有一元和兩元的郵票，要拼成n元，有幾種拼法?(把公式列出)
這解法應該算國中程度
不過好像跟遞迴沒關係就是
首先觀察n=1,2,3,...的情況
n 兩元 一元
1 1 0 一種
2 2 0 兩種
0 2
3 1 1 兩種
1 2
4 2 0 三種
1 2
0 4
...
由上可以得到
當n是偶數的時候，有
全部貼兩元(一種)
跟 把某張兩元換成兩張一元(可以換n/2次故有n/2種)
故共有n/2 + 1種貼法
當n是奇數，只差在固定要貼一張一元
剩下跟n是偶數的情況相同
故共有(n-1)/2種貼法
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.201.140