পদোভান সিকোয়েন্স
Padovan ক্রম হল প্রাথমিক মান দ্বারা সংজ্ঞায়িত 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ম পদটি ফেরত দেয়।
উদাহরণ
নিম্নলিখিত কোড -
const num =32; const padovan =(num =1) => { যাক সেকেন্ডপ্রেভ =1, pPrev =1, pCurr =1, pNext =1; জন্য (আলো i =3; i <=num; i++){ pNext =secondPrev + pPrev; secondPrev =pPrev; pPrev =pCurr; pCurr =pNext; }; ফিরুন pNext;};console.log(padovan(num)); আউটপুট
5842
