Zhvillo një algoritëm për llogaritjen e sekuencës Fibonacci.
Rresht Fibonacci mund të llogaritet duke përdorur një algoritëm rekursiv, i cili është si më poshtë: def Fibonacci(n): nëse n<=0: ktheni 0 elif n==1: ktheni 1 tjetër: ktheni Fibonacci(n-1) + Fibonacci(n-2) Ky algoritëm përdor rekursion për të llogaritur numrin e n-të të sekuencës së Fibonacci. Algoritmi fillon duke vendosur dy raste, një për n = 0 dhe tjetra për n = 1. Nëse n = 0 ose 1, funksioni thjesht kthon vlerën e n. Nëse n është më i madh se 1, funksioni thirr rekursivisht veten 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.