fibonacci.al 429 B

12345678910111213141516
  1. Element integer_addition = ?primitives/integer_addition
  2. Element integer_lte = ?primitives/integer_lte
  3. Element integer_subtraction = ?primitives/integer_subtraction
  4. include "io.alh"
  5. Integer function fib(param : Integer):
  6. if (integer_lte(param, 2)):
  7. return 1!
  8. else:
  9. return integer_addition(fib(integer_subtraction(param, 1)), fib(integer_subtraction(param, 2)))!
  10. Void function main():
  11. while(True):
  12. output(fib(input()))