চ্যালেঞ্জ
আপনাকে অবশ্যই এমন একটি প্রোগ্রাম লিখতে হবে যা ইতিবাচক পূর্ণসংখ্যাকে n
ইনপুট হিসাবে গ্রহণ করে এবং থাই n
ফিবোনাচি সংখ্যাটি ( n
আস্তে আস্তে Fib # হিসাবে সংক্ষিপ্ত) আউটপুট দেয় যা থাই ফাইবকে একটি সাবট্রিং হিসাবে অন্তর্ভুক্ত করে। এই চ্যালেঞ্জের উদ্দেশ্যে, ফিবোনাচি ক্রমটি একটি দিয়ে শুরু হয় 1
।
এখানে কয়েকটি উদাহরণ রয়েছে যা আপনি পরীক্ষার কেস হিসাবে ব্যবহার করতে পারেন, বা চ্যালেঞ্জটি পরিষ্কার করার জন্য উদাহরণ হিসাবে (পরবর্তীকালের জন্য, দয়া করে আপনি কী অস্পষ্ট বলে তা বর্ণনা করে নীচে একটি মন্তব্য লিখুন)।
n=1
Fib#s: 1
^1 1st Fib# that contains a 1 (1st Fib#)
Output: 1
n=2
Fib#s: 1, 1
^1 ^2 2nd Fib# that contains a 1 (2nd Fib#)
Output: 1
n=3
Fib#s: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233
^1 ^2 ^3 3rd Fib# that contains a 2 (3rd Fib#)
Output: 233
n=4
Output: 233
n=5
Output: 6765
n=6
Output: 28657
n=7
Output: 1304969544928657
n=8
Output: 14472334024676221
n=9
Output: 23416728348467685
n=10
Fib#s: 1, ..., 34, 55, 89, ..., 63245986, 102334155, 165580141, ..., 2880067194370816120, 4660046610375530309
^1 ^2 ^3 ^10 10th Fib# that contains a 55 (10th Fib#)
Output: 4660046610375530309
সর্বদা হিসাবে, এটি কোড-গল্ফ , তাই সম্ভাব্য সর্বনিম্নতম বাইট গণনার জন্য যান।
যদি কিছু বিভ্রান্ত / অস্পষ্ট হয় তবে দয়া করে একটি মন্তব্য দিন।
(এই চ্যালেঞ্জটি আমার পোস্ট করা অন্য চ্যালেঞ্জের ভিত্তিতে তৈরি: এনটি থাকা নবম প্রাইম প্রিন্ট করুন )
n=25
(আউটপুটটি 1186 ডিজিট রয়েছে), তারপরে মারা যায় n=26
(আমার নিজের ল্যাপটপে 3085 ডিজিট সংকলিত)। যখনই fib(n)
আরও একটি অঙ্ক পাবে (যেমনটি প্রত্যাশা করবে) অসুবিধা হতে পারে বলে মনে হচ্ছে । পরবর্তী জাম্প, 31, এর চূড়ান্ত আউটপুটে 12990 সংখ্যা রয়েছে।
n=5
, কারণ আমি কেবল একটি নির্বোধ ত্রুটি করেছি যেখানে আমি একটি চেক লিখেছি যা একটি সংখ্যাকে বহুবার গণনা করেছে যদি এতে একাধিকবার স্ট্রিং থাকে।n=5
কারণ এটি ধরা হবে55
।