প্যাডোভান সিকোয়েন্স
প্যাডোভান সিকোয়েন্স হলো পূর্ণসংখ্যা P(n) এর সিকোয়েন্স যা সংজ্ঞায়িত হয় প্রাথমিক মানের মাধ্যমে:
P(0) = P(1) = P(2) = 1
এবং রিকারেন্স রিলেশন:
P(n) = P(n-2) + P(n-3)
P(n)-এর প্রথম কিছু মান:
1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, …
সমস্যা
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি সংখ্যা n নেবে এবং প্যাডোভান সিকোয়েন্সের n-th টার্ম রিটার্ন করবে।
উদাহরণ
নিচে কোড দেওয়া হলো:
const num = 32;
const padovan = (num = 1) => {
let secondPrev = 1, pPrev = 1, pCurr = 1, pNext = 1;
for (let i = 3; i <= num; i++){
pNext = secondPrev + pPrev;
secondPrev = pPrev;
pPrev = pCurr;
pCurr = pNext;
};
return pNext;
};
console.log(padovan(num));
আউটপুট
5842
