https://www.cnblogs.com/RabbitHu/p/9178645.html
https://zhuanlan.zhihu.com/p/52817010
https://baike.baidu.com/item/%E7%94%9F%E6%88%90%E5%87%BD%E6%95%B0/1198009?fr=aladdin
用处:
1:解决方案计数问题。
2:知道递推式,求通项公式。
知乎大佬的这个例题:
做几道题练练手:
https://www.luogu.com.cn/problem/P2000
https://acm.taifua.com/bzoj/p/3028.html