‎ دنباله‌ی ‎$f$‎ روی اعداد طبیعی بدین صورت تعریف می‌شود:

‎‎ که در آن $k \geq 1$‎ و‎‎$d_i$‎ ها و ‎$c_i$‎ ها اعداد ثابت صحیحی هستند.

الگوریتمی از زمان ‎$O(\log n)$‎ بدهید که جمله‌ی ‎$n$‎اُم این دنباله ‎$f_n$‎ را محاسبه کند.

• سوال بعد
• سوال قبل