फंक्शन कॉल्स की संख्या निकालें

रिकर्शन का एक क्लासिक उदाहरण देखें — Fibonacci सीक्वेंस, जो गैर-ऋणात्मक पूर्णांकों से 0 से शुरू होती है और हर तत्व \(F(n)\) पिछले दो का योग होता है: 0, 1, 1, 2, 3, 5, 8, 13, 21, .... आपको एक फंक्शन दिया गया है जो सीक्वेंस के \(n\)-वें तत्व और इस्तेमाल हुई fib() कॉल्स की संख्या वाला एक tuple लौटाता है:

def fib(n):

  if n < 2:
    return (n, 1)

  fib1 = fib(n-1)
  fib2 = fib(n-2)

  return (fib1[0] + fib2[0], fib1[1] + fib2[1] + 1)

सीक्वेंस के \(15^{th}\) और \(20^{th}\) तत्व निकालने के लिए fib() की कितनी कॉल्स लगेंगी?