بدلیل اینکه الگوریتم بازگشتی تابع در صورت سوال عنوان شده است در ابتدا باید رابطه‌ی بازگشتی تابع را بنویسیم که خواهیم داشت:

[tex]T(n)= T(n-3) T(n-2) T(n-1) 1[/tex]
که از راه تقریب می توان گفت که مرتبه‌ی آن نمایی خواهد شد.حدودا [tex]O(3^n)[/tex]
اشتباهی که بسیار رایج نیز می باشد این است که بنویسید:

[tex]T(n)= T(n-3) - T(n-2) T(n-1)[/tex]
بعد معادله مشخصه رو بنویسید.ریشه‌ها برابرند با -۱ و ۱ که -۱ ریشه مضاعف میباشد.در نتیجه بگویید مرتبه‌ی تابع میشه [tex]O(n)[/tex].