Fibonacci

Enlistar los números binarios del 0 al 2ⁿ
En los números donde haya más de un 1 junto, unirlos.

n = 2
0 0
0 1
1 0
1 1
1-1
· Luego f(2) = 5.

n = 3
0 0 0
0 0 1
0 1 0
0 1 1
0 1-1
1 0 0
1 0 1
1 1 0
1-1 0
1 1 1
1 1-1
1-1 1
1-1-1
· Luego f(3) = 13

Luego de dibujar muchas más rayas, f(4) = 34

Notemos que f(1) = 2 y f(0) = 1

Ahora veamos la secuencia de fibonacci:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...

En resumen:
Encontré una manera muy estúpida de encontrar el 2n-ésimo número de Fibonacci.