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?

×

Problem Loading...

Note Loading...

Set Loading...