ফিবনাচ্চি নাম্বার প্রোগ্রাম ইন C++ (using recursive function)

Prerequisites: basic  knowledge on function and recursive function

ফিবনাচ্চি নাম্বার সম্পর্কে আশা করি সবার মুটামুটি আইডিয়া আছে। তারপরও  ফিবনাচ্চি নাম্বার সিরিজ টা একটু দেখি...... 0 1   1  2  3  5  8  13 21 34 55……..N. তারমানে লাস্ট দুইটা নাম্বার এর যোগফল হবে পরের নাম্বার টা। প্রোগ্রামটা তে আমি Function এবং Recursive Function ইউজ  করেছি। তাই প্রোগ্রাম বুঝতে হলে এগুলো জানতে হবে। প্রোগ্রামটি তে আমি একটা ফর লুপ  ইউজ   করেছি। আর ওই ফর লুপ এর মধ্যে থেকে fibo() Function টা কল করেছি। আর fibo() Function তাতেই প্রোগ্রাম এর আসল কাজটা হবে। আর Function তার রিটার্ন টাইপ Int  তারমানে Function টা প্রতিবার কাজ শেষ করে একটি  Integer নাম্বার               রিটার্ন করবে। প্রোগ্রামটি তে প্রথমে একটি Integer নাম্বার দিতে হবে। প্রোগ্রামটা এই Integer নাম্বার টা পর্যন্ত ফিবনাচ্চি  নাম্বার সিরিজ টা আউট পুত এ দেখাবে।

আউট পুত...

কপি পেস্ট না করে কষ্ট করে নিজে নিজে কোড লেখা একটা ভাল অভ্যাস। তারপর ও সবার লিখতে ইচ্ছে করবেনা। তাদের জন্য এই লিঙ্ক। এই লিঙ্ক থেকে কোড টা কপি করে এডিটর এ পেস্ট করে নিন। http://dl.dropbox.com/u/4533313/fibonacci%20n%20recursion.txt

এখন কথা হচ্ছে Function and Recursive Function যারা জানেন না!! তারা কি করবেন!! 🙂

আপনাদেরকে ও হতাশ করছি না।

আপনাদের জন্য রয়েছে খুবই ছোট্ট,সহজ একটি প্রোগ্রাম। যার দ্বারা ফিবনাচ্চি নাম্বার সিরিজ বের করতে পারবেন। প্রোগ্রাম টি ছোট্ট,সহজ বলে ব্যাখ্যাই গেলাম না। একটু দেখলেই পারবেন।

কপি পেস্ট না করে কষ্ট করে নিজে নিজে কোড লেখা একটা ভাল অভ্যাস। তারপর ও সবার লিখতে ইচ্ছে করবেনা। তাদের জন্য এই লিঙ্ক। এই লিঙ্ক থেকে কোড টা কপি করে এডিটর এ পেস্ট করে নিন। http://dl.dropbox.com/u/4533313/cpp.txt

আমার টিউন যদি আপনার কাজে লাগে তাহলে আমার টিউন করা সার্থক হবে। আমার জন্য দোয়া করবেন। আমি একজন কে লাভ করি। তাকেই যেন লাইফ পার্টনার হিসেবে পাই।


Level 0

আমি coder_ami। বিশ্বের সর্ববৃহৎ বিজ্ঞান ও প্রযুক্তির সৌশল নেটওয়ার্ক - টেকটিউনস এ আমি 12 বছর 11 মাস যাবৎ যুক্ত আছি। টেকটিউনস আমি এ পর্যন্ত 3 টি টিউন ও 71 টি টিউমেন্ট করেছি। টেকটিউনসে আমার 0 ফলোয়ার আছে এবং আমি টেকটিউনসে 0 টিউনারকে ফলো করি।


টিউনস


আরও টিউনস


টিউনারের আরও টিউনস


টিউমেন্টস

Level 0

can you give it in divide and conquare method

    Level 0

    ami ei dui method ei koreche age…boi ghete dekhte hobe r ki ki method e kora jai

      Level 0

      @coder_ami: ami jigasa korini apni koresen kina ami bolesi divide and conquare method eao dite

টেকটিউনসে কোড হাইলাইটার আছে। আপনি সরাসরি কোড লিখে দুপাশে

 

ট্যাগ দিলেই সুন্দর ভাবে হাইলাইট হবে, কপিও করা যাবে।
সি দিয়ে আমার করা কোড ছিল এমন

#include<stdio.h>

int main()

{

    int f0=0,f1=1,f,i,n,x;

    printf("How many numbers you want? ");

    scanf("%d",&n);

    printf("The fibonacci numbers are - 1");

    for(i=0;i<n;i++)

    {

        f=f0+f1;

        printf(" %d",f);

        f0=f1;

        f1=f;

    }

    return 0;

}

আচ্ছা যদি কোন ফিবোনাক্কি নাম্বার থেকে সেটা কততম এটা বের করতে চাই তাহলে কই করবো? আমি একটা করেছিলাম

#include<stdio.h>

int main()

{

    int f0=0,f1=1,f,i,n;

    printf("Enter a number: ");

    scanf("%d",&n);

    while(1)

        {

            for(i=0;i<n;i++)

                {

                    f=f0+f1;

                    if(f==n)

                    {

                        printf("The input is the Fibonnacci number of %d",i+1);

                        goto end;

                    }

                    if(f<n)

                    {

                        f0=f1;

                        f1=f;

                    }

                    if(f>n)

                    {

                        printf("Not a valid Fibonacci number.");;

                        goto end;

                    }

                }

        }

    end:

    return 0;

}

তবে গোল্ডেন রেশিও দিয়ে একটা উপায় আছে। জানাবেন।

    @মিনহাজুল হক শাওন Counter যোগ করে Fibonacci number এর অবস্থান বের করতে পারবেন …

    @মিনহাজুল হক শাওন: N তম বের করার জন্য ঃ
    #include
    using namespace std;

    int nth_fibo(int n)
    {
    if(n==0)
    return 0;
    else if(n==1)
    return 1;
    else
    return nth_fibo(n-1)+nth_fibo(n-2);

    }
    int main()
    {
    int n;
    cin>>n;
    cout<<nth_fibo(n);

    system("PAUSE");
    return 0;
    }

    Level 0
    Level 0

    ধন্যবাদ। পরে টিউন করলে কোড হাইলাইটার use করার চেষ্টা করব। Counter যোগ করে খুব সহজেই Fibonacci number এর অবস্থান বের করতে পারবেন । শাহরিয়ার ভাই ঠিক বলেছেন।

    Level 0

    @মিনহাজুল হক শাওন: ধন্যবাদ। পরে টিউন করলে কোড হাইলাইটার use করার চেষ্টা করব। Counter যোগ করে খুব সহজেই Fibonacci number এর অবস্থান বের করতে পারবেন । শাহরিয়ার ভাই ঠিক বলেছেন।

    @মিনহাজুল হক শাওন:ভাই আমি প্রোগ্রামিং এ তেমন কোন অভিজ্ঞ নই , যাই হোক আপনি মনে হয় তারাহুরা করে প্রোগ্রামটি করতে যেয়ে একটু ভুল করে ফেলেছেন । আপনার প্রোগ্রামে ইনপুট চার দিলে আউটপুটে ৫ টি ফিবোনাক্কি নাম্বার দেখায় ।
    কততম ফিবোনাক্কি তা বার করার জন্য আমি একটি প্রোগ্রাম তৈরি করলাম । নতুন হাততো তাই ভুল হলে একটু ধরিয়ে দিবেন ……
    < #include

    int main()

    {

    int f0=0,f1=1,f,i,n,x;
    int a,b=0,c=0;

    printf(“Your desire number :”);

    scanf(“%d”,&a);

    for(i=1;i

      @বোকা ছেলে আইন্সটাইন: ভাই আমি প্রোগ্রামিং এ তেমন অভিজ্ঞ নই , যাই হোক আপনি মনে হয় তারাহুরা করে প্রোগ্রামটি করতে যেয়ে একটু ভুল করে ফেলেছেন । আপনার প্রোগ্রামে ইনপুট চার দিলে আউটপুটে ৫ টি ফিবোনাক্কি নাম্বার দেখায় ।
      কততম ফিবোনাক্কি তা বার করার জন্য আমি একটি প্রোগ্রাম তৈরি করলাম । নতুন হাততো তাই ভুল হলে একটু ধরিয়ে দিবেন ……

       
      #include<stdio.h>
      
      int main()
      
      {
      
          int f0=0,f1=1,f,i,n,x;
          int a,b=0,c=0;
      
      
          printf("Your desire number :");
      
          scanf("%d",&a);
      
      
      
          for(i=1;i<a;i++)
      
          {
      
              f=f0+f1;
      
              b=b+1 ;
      
              if(a==f)
      {
      
      
          printf(" Answer = %d \n",b+1);
      
          c=1;
      }
      
              f0=f1;
      
              f1=f;
      
          }
      if(c==0)
      {
          printf("wrong number");
      }
          return 0;
      
      }
      

আমরা অনেকেই Fibonacci number এর সাথে পরিচিত না । তবে সিরিজ টি বেশ মজার । @coder_ami, ভাই, আপনাকে ধন্যবাদ Fibonacci number আমাদের পরিচয় করিয়ে দেবার জন্য । ও আপনি 0 print করেন নি । 0 ও কিন্তু Fibonacci number ! আশা করছি সেটি যোগ করবেন ।

Level 0

sohomot n thanx.

কিছু মনে করেন না, আপনি যে খুবই নবীন কোডার সেটা বোঝা যাচ্ছে, আপনার এই কোড খুবই প্রসেসর কিলার, মোটামুটি বড় কোন নাম্বার দিলেই আউটপুট দিতে খবর হয়ে যাবে, একটু যদি মেমোরি ইউস করতেন তাহলে অনেক ফাস্ট হয়ে যেত।

Level 0

sorry…TT te ami programming contest korte asinai je amake time complexity nie cinta korte hobe.

    @coder_ami: প্রোগামিং কন্টেস্টে তো মিলিয়নতম ফিবো বের করতে বলে, আপনার এই প্রোগাম তো শুধু ৫০ টাই বের করতে পারে না। ক্যালকুলেটর দিয়েই ২-৩ মিনিটে ৫০ টা ফিবো বের করা যায়, আপনার কোডে ১টা if statement দিয়ে ১ লাইন বেশি লিখলেই অনেক বেশি ফিবো বের করা যেত। ধন্যবাদ।

kobei ei program korlam. kintu ekhon ekta notun program uva onlinejudge er . accha 10 fibonacci naki na ta test korar jonno kono shutro ase naki. i really need this.