title: Repetition in Fibonacci series with recursion
body: <p>I am trying to write a method that prints the first <code>n</code> numbers <code>fibonacci</code> series using recursion.
  I do not want to write the method then create a separate loop after the method to print out the first <code>n</code> <code>fibonacci</code> series. I tried using <code>try</code> and <code>finally</code> block since I know the <code>finally</code> statement will always be executed. The <code>fibonacci</code> series output works fine but keeps repeating. Is it possible to stop the repetition?</p>
  <pre><code>def fibonacci(n):
      if n &lt;= 1:
          return n
      try:
          fib = fibonacci(n-1) + fibonacci(n-2)
          return fib
      finally:
          print(&quot;F{} = {}&quot;.format(n, fib))
      
  fibonacci(6)
  </code></pre>
  <p>output</p>
  <pre><code>F2 = 1
  F3 = 2
  F2 = 1
  F4 = 3
  F2 = 1
  F3 = 2
  F5 = 5
  F2 = 1
  F3 = 2
  F2 = 1
  F4 = 3
  F6 = 8
  </code></pre>