ফিবোনাক্কি সংখ্যা নির্ণয় করার C++ প্রোগ্রাম | Check if a given number is Fibonacci number? Bangla | COMILLAIT| Bangla Technology Blog | বাংলা প্রযুক্তি ব্লগ

ফিবোনাক্কি সংখ্যা নির্ণয় করার C++ প্রোগ্রাম | Check if a given number is Fibonacci number? Bangla

লেখক : | ০ টি কমেন্ট | 18 বার দেখা হয়েছে দেখা হয়েছে । শেয়ার করে আপনবর বন্ধুদের জানিয়ে দিন ।

Check if a given number is Fibonacci number? Bangla C++ program ,ফিবোনাক্কি সংখ্যা নির্ণয় করার C++ প্রোগ্রাম

প্রথমে জানুন ফিবোনাক্কি সিরিজ কি ? ফিবোনাক্কি সংখ্যা নির্ণয়? | বিস্তারিত 

C++ প্রোগ্রাম :

// ফিবোনাক্কি সংখ্যা নির্ণয় করার C++ প্রোগ্রাম | x কি পূর্ণবর্গ সংখ্যা 
#include <iostream> 
#include <math.h> 
using namespace std; 
  
// একটি utility ফাংশন যা true রিটার্ন করবে x যদি পূর্ণবর্গ সংখ্যা হয় 
bool isPerfectSquare(int x) 
{ 
    int s = sqrt(x); 
    return (s*s == x); 
} 
  
// সত্য রিটার্ন করবে যদি n একটি ফিবোনাক্কি সংখ্যা হয়,না হয় false রিটার্ন করবে
bool isFibonacci(int n) 
{ 
    // n ফিবোনাক্কি সংখ্যা যদি এবং কেবল যদি (5*n*n + 4) বা (5*n*n– 4)   
    // পূর্ণবর্গ সংখ্যা হয় 
    return isPerfectSquare(5*n*n + 4) || 
           isPerfectSquare(5*n*n - 4); 
} 
  
// একটি utility ফাংশন যা উপরের ফাংশনগুলো যাচাই করে 
int main() 
{ 
  for (int i = 1; i <= 10; i++) 
     isFibonacci(i)? cout << i << " is a Fibonacci Number \n": 
                     cout << i << " is a not Fibonacci Number \n" ; 
  return 0; 
} 

Output:

1 is a Fibonacci Number
2 is a Fibonacci Number
3 is a Fibonacci Number
4 is a not Fibonacci Number
5 is a Fibonacci Number
6 is a not Fibonacci Number
7 is a not Fibonacci Number
8 is a Fibonacci Number
9 is a not Fibonacci Number
10 is a not Fibonacci Number
লেখাটি আপনাদের ভাল লেগেছে?
FavoriteLoadingপ্রিয় পোষ্ট যুক্ত করুন

১টি কমেন্ট করুন

*