How does this Python Function evaluate the nth Fibbonacci number?

Asked Jan 19 '18 at 05:34

Active Jan 19 '18 at 06:27

Viewed 37 times

Apparently the following Python function

def fib(n):
a, b = 0, 1
while n > 0:              
    a, b, n = b, a+b, n-1 
return b

Can return the nth Fibonacci number. But how exactly does the while loop above work? Can someone walk me through how the code above is able to give fib(4) = 3?

Thank you.

edited Jan 19 '18 at 06:27

vindev

2,240
2
13
20

asked Jan 19 '18 at 05:34

Kozerone

it never will as the code is erroneous. either use `n>1` or return a. – Bernd Wilke πφ Jan 19 '18 at 06:31
It is erroneous probably because I didn't indent the block of codes that followed the def command, but these codes work as intended. You can try it yourself. – Kozerone Jan 19 '18 at 19:41

How does this Python Function evaluate the nth Fibbonacci number?

0 Answers0