دنباله فیبوناچی با جاوا 0 _1_ 1_ 2_ 3_ 5_ 8_ 13

با سلام .

public class mainclass {
	public static void maهn(String[] args) {
       //0 1 1 2 3  5 8 13

1	int n0=0;

2	int n1=1;

3	int n2;

4	int length;

5	Scanner scan=new Scanner(System.in);

6	System.out.println(&quotEnter your Fibonacci sequence limit&quot);

7	length=scan.nextInt();

8	for(int i=2;i<length;i++) {

9	n2=n0+n1;

10	System.out.println(&quotyour number &quot+n2);

11	n0=n1;

12	n1=n2;

	}

دنباله فیبوناچی داره میگه که عدد بعدی حاصل جمع دو عدد قبلی هستش .

یعنی 0+1 میشه 1

1+1میشه 2

2+1میشه 3 و یه همین منوال ادامه میدیم .

و دنباله ما به این صورت در میاد :0 1 1 2 3 5 8 13 و . ..

حالا ما میخوایم در برنامه نویسی این دنباله رو ایجاد کنیم .

قدم اول : تعریف متغیر ها :

1	int n0=0;

2	int n1=1;

3	int n2;

4	int length;

• ما چهار تا متغیر تعریف کردیم متغیر اول ما عدد اول دنباله که همان عدد صفر هست رو داخلش ذخیره کردیم .
• در متغیر دوم عدد دوم دنباله را در آن ذخیره کردیم .
• متغیر سوم به اسم n2 متغیری هست که قرار است حاصل جمع n1 و n2 در آن ذخیره شود .
• هدف از متغیر آخر این است که ما یک حدی برای دنباله خودمان تعیین کنیم . و یه انتهایی برای آن در نظر داشته باشیم . مثلا بگوییم که این دنباله تا ده مرتبه ادامه پیدا کند .

قدم بعد: استفاده از حلقه :

ما از حلقه فور برای پیمایش دنباله استفاده کردیم . مقدار اولیه حلقه فور باید از عدد دو شروع شود چرا که ما عدد های صفر و یک را خودمان مقدار دهی کرده ایم . در نتیجه حلقه ما از صفر شروع می شود و تا length ادامه پیدا میکند . در داخل حلقه ما این قطعه کد را داریم :

n2=n0+n1;

10	System.out.println(&quotpleas enter &quot+n2);

11	n0=n1;

12	n1=n2;

در قسمت اول آن ،ما عدد اول(0) دنباله را که در متغیر n0 و عدد دوم (یک ) را در متغیر n1 ذخیره کرده ایم ، را با هم جمع میکنیم و نتیجه را وارد n2 میکنیم .

در خط بعد ( ده) ما از دستور چاپ استفاده کردیم . و n2 را چاپ کرده ایم .

در خط بعد مقدار متغیر ها را جابه جا کرده ایم به این صورت که در n1 در حال حاضر 1 قرار دارد .ما آن 1 را وارد n0 میکنیم . عدد داخل n2 هم که حاصل جمع دو عدد قبلی بود را وارد n1 میکنیم .

و این چند خط کد را در حلقه قرار میدهیم . و حلقه به اندازه length این کار را ادامه میدهد و دنباله فیبوناچی به این صورت ساخته می شود .