# Complexity

 1 2 3 4 5 def fun(n): if n==1: return 1 else: return fun(n-1) + fun(n-1) 

What is the time complexity of the above function?

×