دنباله فیبوناچی (Fibonacci Sequence)
می خواهیم «دنباله فیبوناچی» را چاپ کنیم. دنباله فیبوناچی یعنی هر عدد، جمعِ دو عدد قبلی. مثل نمره هایی که پشت سرهم می آیند. با یک «حلقه (Loop)» ساده این کار انجام می شود.
تولید دنباله فیبوناچی در جاوا
دو «متغیر (Variable)» شروع داریم: n1 و n2. سپس با حلقه، عدد بعدی را می سازیم و چاپ می کنیم.
int n1 = 0;
int n2 = 1;
int count = 10;
System.out.print("Fibonacci: " + n1 + " " + n2);
for (int i = 2; i < count; i++) {
int n3 = n1 + n2;
System.out.print(" " + n3);
n1 = n2;
n2 = n3;
}
// Output: Fibonacci: 0 1 1 2 3 5 8 13 21 34
گام های عملی
- n1 و n2 را 0 و 1 بگذار.
- تعداد count را مشخص کن.
- دو عدد اول را چاپ کن.
- در حلقه، n3 = n1 + n2 بساز.
- n1 را n2 کن؛ n2 را n3 کن.
نکته: با افزایش count، اعضای بیشتری چاپ می شوند.
برای موضوع های مرتبط، صفحه فاکتوریل را ببین. همچنین درهم زدن آرایه هم جذاب است. همین دنباله فیبوناچی را نیز ذخیره کن.
منابع W3Schools: Factorial و GCD.
جمع بندی سریع
- هر عدد، جمع دو عدد قبلی است.
- با حلقه، دنباله را تولید کن.
- از n1=0 و n2=1 شروع کن.
- تعداد اعضا را با count تعیین کن.