骨牌问题为什么是斐波那契数列

发布网友发布时间：2023-09-26 14:17

共1个回答

热心网友时间：2024-11-17 05:48

设解为F（n）。
若最右侧的骨牌是竖着的一张，则其左侧是2*(n-1)的被铺满的长方形方格，有F(n-1)种铺法；
若最右侧的骨牌是横着的两张，则其左侧是2*(n-2)的被铺满的长方形方格，有F(n-2)种铺法。
则F(n)=F(n-1)+F(n-2)。Q.E.D.

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com