ফিবনাচ্চি নাম্বার সম্পর্কে আশা করি সবার মুটামুটি আইডিয়া আছে। তারপরও ফিবনাচ্চি নাম্বার সিরিজ টা একটু দেখি...... 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
আমার টিউন যদি আপনার কাজে লাগে তাহলে আমার টিউন করা সার্থক হবে। আমার জন্য দোয়া করবেন। আমি একজন কে লাভ করি। তাকেই যেন লাইফ পার্টনার হিসেবে পাই।
আমি coder_ami। বিশ্বের সর্ববৃহৎ বিজ্ঞান ও প্রযুক্তির সৌশল নেটওয়ার্ক - টেকটিউনস এ আমি 13 বছর 7 মাস যাবৎ যুক্ত আছি। টেকটিউনস আমি এ পর্যন্ত 3 টি টিউন ও 71 টি টিউমেন্ট করেছি। টেকটিউনসে আমার 0 ফলোয়ার আছে এবং আমি টেকটিউনসে 0 টিউনারকে ফলো করি।
টেকটিউনসে কোড হাইলাইটার আছে। আপনি সরাসরি কোড লিখে দুপাশে
ট্যাগ দিলেই সুন্দর ভাবে হাইলাইট হবে, কপিও করা যাবে।
সি দিয়ে আমার করা কোড ছিল এমন
![জাভা,এন্ড্রয়েড সফটওয়্যার ডেভেলপমেন্ট [পর্ব-১৭] :: জাভা প্রোগ্রামিং এ ভেরিয়েবল এর জীবন এবং স্কপ সম্পর্কে জানুন।](https://dnc.techtunes.io/tDrive/tuner/asifparvezasif/509897/programming-368x207.jpg "জাভা,এন্ড্রয়েড সফটওয়্যার ডেভেলপমেন্ট [পর্ব-১৭] :: জাভা প্রোগ্রামিং এ ভেরিয়েবল এর জীবন এবং স্কপ সম্পর্কে জানুন।")
#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;
}
তবে গোল্ডেন রেশিও দিয়ে একটা উপায় আছে। জানাবেন।
@মিনহাজুল হক শাওন: 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;
}
@সাজিদ রাহ্মান: উনি আসলে fibonacci number er অবস্থান kivabe ber kora jai..seta jante ceye chen. n seta korar jonno counter use korte hobe
ধন্যবাদ। পরে টিউন করলে কোড হাইলাইটার use করার চেষ্টা করব। Counter যোগ করে খুব সহজেই Fibonacci number এর অবস্থান বের করতে পারবেন । শাহরিয়ার ভাই ঠিক বলেছেন।
@মিনহাজুল হক শাওন: ধন্যবাদ। পরে টিউন করলে কোড হাইলাইটার 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);
@বোকা ছেলে আইন্সটাইন: ভাই আমি প্রোগ্রামিং এ তেমন অভিজ্ঞ নই , যাই হোক আপনি মনে হয় তারাহুরা করে প্রোগ্রামটি করতে যেয়ে একটু ভুল করে ফেলেছেন । আপনার প্রোগ্রামে ইনপুট চার দিলে আউটপুটে ৫ টি ফিবোনাক্কি নাম্বার দেখায় ।
কততম ফিবোনাক্কি তা বার করার জন্য আমি একটি প্রোগ্রাম তৈরি করলাম । নতুন হাততো তাই ভুল হলে একটু ধরিয়ে দিবেন ……
#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 ! আশা করছি সেটি যোগ করবেন ।
কিছু মনে করেন না, আপনি যে খুবই নবীন কোডার সেটা বোঝা যাচ্ছে, আপনার এই কোড খুবই প্রসেসর কিলার, মোটামুটি বড় কোন নাম্বার দিলেই আউটপুট দিতে খবর হয়ে যাবে, একটু যদি মেমোরি ইউস করতেন তাহলে অনেক ফাস্ট হয়ে যেত।
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.
can you give it in divide and conquare method