#!/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
### 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:
Post a Comment