Fibonacci

Nombrada en honor a Leonardo de Pisa, conocido como Fibonacci, esta secuencia numérica desempeña un papel significativo en diversos campos, desde las ciencias hasta las artes.

La Serie Fibonacci se define como una secuencia de números en la que cada número después de los dos primeros es la suma de los dos números anteriores.
Los dos primeros números en la serie son 0 y 1, por lo que la secuencia comienza como sigue: 0, 1, 1, 2, 3, 5, 8, 13, 21, y así sucesivamente.
El algoritmo para generar la serie puede implementarse mediante un enfoque iterativo o recursivo, aunque la iteración suele ser más eficiente en términos de tiempo y espacio computacional.
En las ciencias, se encuentra en la naturaleza en patrones de crecimiento de plantas, disposición de hojas en tallos y en la disposición de pétalos de flores. En las artes, la Serie Fibonacci y la proporción áurea derivada de ella se han utilizado en la composición de pinturas, fotografías y arquitectura, a menudo para lograr un equilibrio estético.

Ejemplo

1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765

Código de ejemplo en Rust

fn fib (n: i32) -> i32 {
    if n <= 0 {
          return 0;
    } else if n== 1{
          return 1;
} else {
    return fib (n-1)  + fib(n-2);
 }
}