there is a problem, holp someone could help me,thanks

[kangshufan]

Hi everyone

I just study python for a few time.
Now I have a problem and I holp someone can help me.
There is a piece of code:

def fib(x):
if x==0 or x==1: return 1
else: return fib(x-1) + fib(x-2)

Could you explain how it works?
Thanks for you help.

Vince

 

[John Gordon]

Hi everyone

I just study python for a few time.
Now I have a problem and I holp someone can help me.
There is a piece of code:

def fib(x):
if x==0 or x==1: return 1
else: return fib(x-1) + fib(x-2)

Could you explain how it works?
Thanks for you help.

Vince

When a function calls itself, as fib() does, it's called recursion.

http://en.wikipedia.org/wiki/Recursion_(computer_science)

Basically the fib() method keeps calling itself with smaller and smaller
arguments until it gets 1 or 0.

 

[rantingrick]

Now I have a problem and I holp someone can help me.

def fib(x):
    if x==0 or x==1: return 1
    else: return fib(x-1) + fib(x-2)

This must be from "How not to program". Was this a personal pick or
recommendation?