ম ফিবানচি সংখ্যা রৈখিক সময় নিম্নলিখিত পুনরাবৃত্তি ব্যবহার করে নির্ণিত করা যেতে পারে:
def fib(n):
i, j = 1, 1
for k in {1...n-1}:
i, j = j, i+j
return i
ম ফিবানচি সংখ্যা হিসেবে নির্ণিত করা যেতে পারে । যাইহোক, এটি এমনকি অপেক্ষাকৃত ছোট জন্য গোলাকার সমস্যাগুলির সাথে সমস্যা রয়েছে । এটি প্রায় কাছাকাছি উপায় আছে কিন্তু আমি বরং এটি না করব।
সেখানে একটি দক্ষ (মান মধ্যে লগারিদমিক হয় অ্যালগরিদম বা ভাল) গনা ম ফিবানচি সংখ্যা ফ্লোটিং পয়েন্ট গাণিতিক উপর নির্ভর করে না? ধরে নিন যে পূর্ণসংখ্যার ক্রিয়াকলাপগুলি ( , , , ) ধ্রুবক সময়ে সম্পাদন করা যায়।