Search This Blog

Wednesday, January 29, 2014

Recursive and Iterative approach for fibonacci in python

#!/usr/bin/python

### Recursive approach for fibonacci series
def fibo_recur(n):
    if n==0:
        return 0
    elif n==1:
        return 1
    else:
        return fibo_recur(n-1) + fibo_recur(n-2)

### Iterative approach for fibonacci series
def fibo_iter(n):
    a=1
    b=1
    if n==0:
        return 0
    while n>=3:
        c=a+b
        a=b
        b=c
        n=n-1
    return b

recur_result=fibo_recur(3)
print recur_result

iter_result=fibo_iter(3)
print iter_result

No comments:

My Profile

My photo
can be reached at 09916017317