প্রবলেম - 67

ফিবোনাচি সংখ্যা

প্রবলেম সেটার: দ্বিমিক কম্পিউটিং


পূর্বের দুই উপাদানকে যোগ করে ফিবোনাচি ধারা নির্ণয় করা হয়। প্রথম দুটি উপাদানই 1। f(1) = 1, f(2) = 1, f(n>2) = f(n-1) + f(n-2)

তোমার কাজ হচ্ছে একটি সংখ্যা N ইনপুট নেওয়া, এবং N-তম ফিবোনাচি সংখ্যাটি প্রিন্ট করা।

নোট: টেস্ট ডেটার ইনপুটের জন্য সর্বোচ্চ 1000 অঙ্কের ফিবোনাচি সংখ্যা উৎপন্ন হতে পারে। যেমন– f(20) = 6765 যাতে 4টি অঙ্ক (digit) রয়েছে।

ইনপুট

একটি সংখ্যা N.

আউটপুট

N-তম ফিবোনাচ্চি সংখ্যা।

স্যাম্পল ইনপুট আউটপুট

স্যাম্পল #1

ইনপুট
100
আউটপুট
354224848179261915075
প্রবলেম-67 পরিসংখ্যান

198 টি সাবমিশন

68 টি অ্যাকসেপ্টেড

56 জন সমাধান করেছেন

সাইট পরিসংখ্যান

100128 টি সাবমিশন

71 টি প্রোগ্রামিং সমস্যা

6581 জন ইউজার

দ্বিমিকএর সব বই
কম্বিনেটরিকসে হাতে খড়ি ১ম খণ্ড
কম্বিনেটরিকসে হাতে খড়ি ১ম খণ্ড

ক্রয় করুন

অ্যাডভান্সড  জাভা প্রোগ্রামিং
অ্যাডভান্সড জাভা প্রোগ্রামিং

ক্রয় করুন

গ্রাফ অ্যালগরিদম
গ্রাফ অ্যালগরিদম

ক্রয় করুন

প্রোগ্রামিং কনটেস্ট ডেটা স্ট্রাকচার ও অ্যালগরিদম
প্রোগ্রামিং কনটেস্ট ডেটা স্ট্রাকচার ও অ্যালগরিদম

ক্রয় করুন

পাইথন দিয়ে প্রোগ্রামিং শেখা
পাইথন দিয়ে প্রোগ্রামিং শেখা

ক্রয় করুন