2021.07.07
斐波那契数又称为黄金分割数,它在很多方面都有非常有趣的表现。
在数学上,它有这样的公式:
- F0 = 0
- F1 = 1
- Fn = Fn-1 + Fn-2 (n >= 2)
也就是,从0和1开始,之后的斐波那契数由前面两个相加而成,既:
0, 1, 1, 2, 3, 5, 8, 13, 21...
在计算机领域,递归是最基础也是最核心的抽象技术,在很多领域我们都会使用这样一种技法:
fn fib(n: i32) -> i32 {
match n {
0 => 0,
1 => 1,
_ => fib(n-1) + fib(n-2)
}
}
不管是从数学的角度,还是从计算机的角度,我们所看到的都是一个不断增加的数字,且他们增加的比例越来越大,因为由临近的两个数字相加,基于这样的逻辑,它们在图形表现上,也非常有意思,这种现象在我们生活中非常常见。这种图案具有一定的美感,在版面设计和一些艺术作品中也会采用这种构成。
总之,有点意思呵。
署名-非商业性使用-禁止演绎 3.0 国际(CC BY-NC-ND 3.0)