fib

  斐波那契数又称为黄金分割数,它在很多方面都有非常有趣的表现。

 在数学上,它有这样的公式:

  • 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)
  }
}

不管是从数学的角度,还是从计算机的角度,我们所看到的都是一个不断增加的数字,且他们增加的比例越来越大,因为由临近的两个数字相加,基于这样的逻辑,它们在图形表现上,也非常有意思,这种现象在我们生活中非常常见。这种图案具有一定的美感,在版面设计和一些艺术作品中也会采用这种构成。

总之,有点意思呵。