Consider a component that remembers its previous input and maps input to , then sets . Feeding each output back into the same component gives state transition . Starting at , the successive outputs are , the Fibonacci numbers after calls. The state transition, rather than a memoryless function on one integer, explains the recurrence. Replacing the component between calls or repeatedly feeding a fixed external input gives different behavior.

Articles by others on the same topic (0)

There are currently no matching articles.