let us use x as an integer, construct an algorithm that determines how many with repetitions the integer × be written as the sum of 1,2,4 and prove its time complexity phsudocode

Consider the following recursive algorithm, where // denotes integer division: 3//2 = 1, 5//2 = 2, etc. F(n):if n <= 1:    returnF(n//2)for i from 0 to n    for j from 0 to n//2        print(i+j)    Let function T(n) denote the running time of this algorithm. Derive T(n) and prove its worst case timecomplexity