Γράψτε μια έκδοση του Fast Fourier Transform (fft) για την περίπτωση που το 
n
είναι δύναμη του 3, χωρίζοντας το διάνυσμα εισόδου σε τρία υποδιανύσματα., 
λύνοντας το πρόβλημα αναδρομικά σε αυτά και συνδυάζοντας τις λύσεις των 
υποπροβλημάτων. Γράψτε την αναδρομική σχέση για τον χρόνο εκτέλεσης του 
προγράμματος και λύστε την αναδρομική σχέση με το κεντρικό θεώρημα. 