Fibonacci Numbers are numbers in the sequence: 1, 1, 2, 3, 5, 8, 13, …

Each number is generated by adding together the two previous number in the sequence, with the first two numbers in the sequence being fixed as 1. Mathematically, a fibonacci number can be defined by the function fib(i):

  fib(i) = fib(i-1) + fib(i-2) for all i > 2
  fib(1) = 1
  fib(2) = 1

In this sectrion, we will explore a number of alternative ASTRA programs that can be used to generate fibonacci numbers.