def fibonacci2(n): if (n==0) or (n==1): return 1 else: return fibonacci2(n-1)+fibonacci2(n-2)