为什么Fibonacci LED布局如此迷人?
Why Fibonacci?

2015年,Jim Bumgardner的一段视频点燃了我对Fibonacci的痴迷。十年间,我设计了数十款Fibonacci LED作品,从One Inch Fibonacci64到Fibonacci1024,每一块电路板都遵循Fermat螺旋的规律,就像向日葵种子的排列。这种布局并非简单的“Fibonacci spiral”,而是通过黄金角度137.508°和√n间距规则,让每个LED均匀分布。无论是Fibonacci64 Flower还是Fibonacci256 Expanding,这种设计都能让LED在任何数量下保持圆形且均匀,无需移动任何一颗灯珠。
只有螺旋布局在任何数量下都能保持圆形,且没有任何一颗LED需要移动。
HN 评论区
10- sph
我刚了解到 Fibonacci 哈希(Fibonacci hashing),即用黄金比例导出的某个因子乘以哈希函数,这比单纯的整数取模能获得更好的分布。
https://probablydance.com/2018/06/16/fibonacci-hashing-the-o...
其分布图确实与本文中的 LED 布局非常相似:https://book.huihoo.com/data-structures-and-algorithms-with-...
所以,如果你发现自己正在这样做:
bucket = hash % total_buckets;
不妨考虑引入 Fibonacci 哈希。其之所以有效并能提供均匀分布,原因如下:https://en.wikipedia.org/wiki/Equidistribution_theorem
- Tepix
真酷!
最后展示的那个动画,可能很适合那些被逆向工程的廉价电子徽章,它们通常配有圆形的 240x240 或 320x320 显示屏(SuperBand, Fitpro, dg01, dg02, BJ-1 等)。
- mbf1
我注意到在这个演示的第 5 步中,你会在像 55 和 89 这样的斐波那契数(两者相差 34)处看到螺旋。然而,如果你选择 72(正好位于两个螺旋之间),你会发现一些有趣的现象。