Algoritmos con estado · Lección 17 de 30 · unos 15 minutos

La sucesión de Fibonacci

Conserva dos valores anteriores y actualízalos en un orden seguro.

01 / Comprende

Comprender la idea

A partir de 1 y 1, cada valor de Fibonacci es la suma de los dos anteriores. R1 contiene el próximo valor que imprimir y R2 el siguiente. Después de imprimir R1, calcula su suma y desplaza la pareja.

El orden de actualización importa. Reemplazar R1 demasiado pronto puede perder un valor aún necesario para sumar. Un registro temporal o el resultado aún disponible en R0 mantiene segura la transición. Usa un número acotado de repeticiones y no una igualdad con un número que la sucesión quizá nunca alcance.

02 / Prueba

Observar qué ocurre

La salida será 1, 1, 2, 3, 5, 8, 13, 21. Ocho iteraciones hacen que termine en un punto conocido.

LOAD 1 R1
LOAD 1 R2
LOOP 8
LOAD R1
PRINT
ADD R2
COPY R2 R1
COPY R0 R2
RETURN
HALT

Usa Avanzar un paso para seguir una instrucción cada vez. Puedes modificar el ejemplo y repetirlo.

03 / Reto

Hacerlo funcionar

Lee N entre 0 y 8. Imprime los primeros N valores de Fibonacci, empezando por 1, 1. No imprimas nada si N = 0.

El comprobador ejecuta el programa actual del editor en una máquina nueva para cada uno de 4 casos. Suministra entradas y memoria inicial; la salida y memoria actuales del laboratorio no deciden el resultado.

INPUT
COPY R0 R4
LOAD 1 R1
LOAD 1 R2
LOOP R4
  #
RETURN
HALT

¿Necesitas una pista?

ADD R2 deja la nueva suma en R0, así que COPY R2 R1 puede conservar primero el antiguo segundo valor.

Mostrar una solución resuelta

Lee el programa, predice el efecto de cada instrucción y después avanza paso a paso en el laboratorio.

INPUT
COPY R0 R4
LOAD 1 R1
LOAD 1 R2
LOOP R4
LOAD R1
PRINT
ADD R2
COPY R2 R1
COPY R0 R2
RETURN
HALT

Programa con emojis

Escribe LOAD, ADD u otro código de operación y pulsa Espacio para insertar su emoji. Ctrl/⌘ + Intro ejecuta o pausa; Escape pausa; Ctrl/⌘ + ] añade sangría. Tab mueve el foco. Las etiquetas terminan en dos puntos. Los saltos usan direcciones de instrucción que empiezan en cero.

INPUT
COPY R0 R4
LOAD 1 R1
LOAD 1 R2
LOOP R4
  #
RETURN
HALT

Mapa de instrucciones y puntos de interrupción (0)

Los puntos de interrupción detienen la ejecución antes de una instrucción. Ejecutar permite pasar una vez por el punto en el que se ha detenido; Avanzar un paso ejecuta esa instrucción directamente. Editar el código borra los puntos de interrupción anteriores y el estado de la máquina.

Usar Número

Registros de la CPU

R0: 0
R1: 0
R2: 0
R3: 0
R4: 0
R5: 0
R6: 0
R7: 0

Contador de programa (PC): 0
Puntero de pila (SP): 255
Indicadores: Cero: inactivo · Negativo: inactivo · Desbordamiento: inactivo
Espera solicitada: 0 ms

Pilas y marcos de bucle

SP = 255 − profundidad de datos − profundidad de llamadas. La pila está separada de la memoria.

Pila de datos (fondo → cima)

Vacío

Direcciones de retorno de llamadas (fondo → cima)

Vacío

Marcos de bucle

Vacío

Salida y entrada

Ejecuta una instrucción PRINT para ver la salida.

Entrada en la cola: Vacío

Memoria · 256 bytes · 0 distintos de cero

Cada celda muestra dirección:valor. R = leído en este paso; W = escrito en este paso. Selecciona una celda para inspeccionarla o inicializarla antes de ejecutar. Usa las flechas para desplazarte, Inicio/Fin para la fila y Ctrl/⌘ + Inicio/Fin para toda la memoria.

Traza de ejecución · 0 entradas

Abajo aparecen las entradas recientes. Inspecciona cualquier índice, empezando por cero, para ver una copia completa e independiente del estado anterior y posterior.

Comprobar tu reto

Puedes comprobarlo en cualquier momento. Todos los casos deben superar la prueba para registrar la finalización.

El progreso usa solo almacenamiento local. Permanece en este navegador y nunca se envía a un servidor.