ফিবোনাচি সংখ্যা, সাধারণত Fn দ্বারা চিহ্নিত একটি ক্রম গঠন করে, যাকে বলা হয় ফিবোনাচি ক্রম, অর্থাৎ; প্রতিটি সংখ্যা হল 0 এবং 1 থেকে শুরু হওয়া দুটি পূর্ববর্তী সংখ্যার যোগফল। অর্থাৎ −
F0 =0 এবং F1 =1AndFn =Fn-1 + Fn-2 n> 1.এর জন্য
অ্যালগরিদম
শুরু করুন দুটি 2 মাত্রিক অ্যারে নিন একটি ফাংশন তৈরি করুন এবং ম্যাট্রিক্স গুণন সম্পাদন করুন ম্যাট্রিক্সের শক্তি খুঁজে বের করতে অন্য একটি ফাংশন তৈরি করুন একটি ফাংশন তৈরি করুন তারপর ফিবোনাচি সংখ্যা গুণিতক(arr1[2][2], arr2[2][2][ 2]) 4টি ভেরিয়েবল নিন a, b, c, d a =arr1[0][0] * arr2[0][0] + arr1[0][1] * arr2[1][0] b=arr1[0 [0] * arr2[0][1] + arr1[0][1] * arr2[1][1] c =arr1[1][0] * arr2[0][0] + arr1[1] [1] * arr2[1][0] d =arr1[1][0] * arr2[0][1] + arr1[1][1] * arr2[1][1] arr1[0][0] ] =a arr1[0][1] =b arr1[1][0] =c arr1[1][1] =d পাওয়ার(arr1[2][2], ইনপুট হিসাবে n পূর্ণসংখ্যা নিন) যদি (n ==0 বা n ==1) রিটার্ন; arr1 [2][2] ={{1,1}, {1,0}} power(arr1, n / 2) গুন (arr1, arr1) যদি (n mod 2 0 এর সমান না হয়) গুন (arr1, arr2) ) fibonacci_matrix(n) arr1[2][2] ={{1,1}, {1,0}} যদি n ==0 রিটার্ন 0 পাওয়ার(arr1 n - 1) রিটার্ন arr1[0][0]End উদাহরণ কোড
#include namespace ব্যবহার করে std;void multiply(int F[2][2], int M[2][2]) { int a =F[0][0] * M[0][ 0] + F[0][1] * M[1][0]; int b=F[0][0] * M[0][1] + F[0][1] * M[1][1]; int c =F[1][0] * M[0][0] + F[1][1] * M[1][0]; int d =F[1][0] * M[0][1] + F[1][1] * M[1][1]; F[0][0] =a; F[0][1] =b; F[1][0] =c; F[1][1] =d;}void power(int F[2][2], int n) { if (n ==0 || n ==1) রিটার্ন; int M[2][2] ={{1,1},{1,0}}; শক্তি(F, n/2); গুন (F, F); যদি (n % 2 !=0) গুন (F, M);}int fibonacci_matrix(int n) { int F[2][2] ={{1,1},{1,0}}; যদি (n ==0) রিটার্ন 0; শক্তি (F, n - 1); ফেরত F[0][0];}int main() { int n; যখন (1) { cout<<"নম ফিবোনাচি নম্বর খুঁজতে পূর্ণসংখ্যা n লিখুন। (প্রস্থান করতে 0 লিখুন):"; cin>>n; যদি (n ==0) বিরতি; cout< আউটপুট
nম ফিবোনাচি নম্বর খুঁজে পেতে n পূর্ণসংখ্যা লিখুন। (প্রস্থান করতে 0 এন্টার করুন):21 nম ফিবোনাচি নম্বর খুঁজতে পূর্ণসংখ্যা n লিখুন। (প্রস্থান করতে 0 লিখুন):68 nম ফিবোনাচি নম্বর খুঁজে পেতে পূর্ণসংখ্যা n লিখুন। (প্রস্থান করতে 0 এন্টার করুন):713 nম ফিবোনাচি নং খুঁজতে পূর্ণসংখ্যা n লিখুন। (প্রস্থান করতে 0 লিখুন):0
