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

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

总之，有点意思呵。