ম্যাট্রিক্সের প্রতিটি সারি এবং তারপরে কলামের জন্য আমরা সেই সারি বা কলামে শেষ দুটি প্রবেশের যোগফলের সাথে একটি অতিরিক্ত এন্ট্রি যুক্ত করতে পারি। উদাহরণস্বরূপ নিম্নলিখিত ইনপুট ম্যাট্রিক্স সহ:
[ 1 1 1 ]
[ 2 3 4 ]
ফলাফল ম্যাট্রিক্স হবে:
[ 1 1 1 2 ]
[ 2 3 4 7 ]
[ 3 4 5 9 ]
একটি পূর্ণসংখ্যা এন এবং একটি [এক্স, ওয়াই] ম্যাট্রিক্স কমপক্ষে 2x2 আকারের একটি ইনপুট দেওয়া, উপরের এক্সটেনশন এন বার সম্পাদন করে ফলাফলটি আউটপুট দেয়। ফলাফলের ম্যাট্রিক্স সর্বদা আকারের হবে [এক্স + এন, ওয়াই + এন]।
উদাহরণ:
Input: Output:
2, [ 0 0 ] [ 0 0 0 0 ]
[ 0 0 ] [ 0 0 0 0 ]
[ 0 0 0 0 ]
[ 0 0 0 0 ]
3, [ 1 1 1 ] [ 1 1 1 2 3 5 ]
[ 2 3 4 ] [ 2 3 4 7 11 18 ]
[ 3 4 5 9 14 23 ]
[ 5 7 9 16 25 41 ]
[ 8 11 14 25 39 64 ]
2N
দু'বার লুপ করার চেয়ে লুপের চেয়ে কম হবে নাN
?