Zhvilloni një algoritëm për llogaritjen e sekuencës Fibonacci.
Sekuenca Fibonacci mund të llogaritet duke përdorur një algoritëm rekurziv, i cili është si më poshtë:

përcaktoj Fibonacci(n):
  nëse n<=0:
    kthimi 0
  elif n==1:
    kthimi 1
  tjetër:
    ktheje Fibonacci(n-1)+Fibonacci(n-2)

Ky algoritëm përdor rekursionin për të llogaritur numrin e n-të të sekuencës Fibonacci. Algoritmi fillon duke vendosur dy raste, njëra për n = 0 dhe tjetra për n = 1. Nëse n = 0 ose 1, funksioni thjesht kthen vlerën e n. Nëse n është më e madhe se 1, funksioni e thërret veten në mënyrë rekursive dy herë, një herë për n-1 dhe një herë për n-2. Rezultati i këtyre thirrjeve rekursive shtohet së bashku për të llogaritur numrin Fibonacci për n.