ممکن است که به عنوان تمرین دانشگاهی از شما خواسته شود که یک برنامه ساده با جاوا بنویسید که دنباله فیبوناچی را تا n رقم محاسبه کند و نمایش دهد و شاید خودتان علاقمند باشید که یکم چالش ذهنی برای خود درست کنید. در هر حال قصد داریم که امروز دنباله فیبوناچی را در زبان جاوا بنویسم.
اما دنباله فیبوناچی چیست ؟ به طور ساده فیبوناچی دنباله ای از اعداد است که از حاصل جمع دو عدد قبلی خود به دست می آید. شروع این دنبال از مجموع ۱ + ۱ آغاز می شود و تا هر میزان که شما بخواهید ادامه پیدا می کند. برای مثال ۱۰ عدد اول این سری از راست به چپ به صورت زیر است :
۱ ۱ ۲ ۳ ۵ ۸ ۱۳ ۲۱ ۳۴ ۵۵ و ...
برای نوشتن برنامه محاسبه دنباله فیبوناچی به شکل زیر عمل می کنیم.
import java.util.Scanner; public class fibonancci{ public static void main(String[] args) { //اعلان متغیر های برنامه int x = 0, y = 1, z = 0, n; //ساختن یک object از کلاس Scanner برای گرفتن تعداد اعداد دنباله مورد نظر Scanner input = new Scanner(System.in); // دریافت طول دنباله فیبوناچی از ورودی System.out.println("Please Enter n for fibonancci[n] :"); n = input.nextInt(); //اگر عدد وارد شده از یک بزرگتر بود ۱ را در خروجی چاپ کن if (n >= 1) { System.out.print("1 "); } for (int count = 1; count < n; count ++) { z = x+y; System.out.printf("%d ", z); x=y; y = z; } // پایان حلقه for } //پایان متد main } //پایان کلاس
در ابتدای این برنامه کلاس Scanner به پروژه شما Import شده است. در ادامه به تعدادی که می خواهید دنباله محاسبه شود برنامه از شما یک ورودی int دریافت می کند و آن را برابر با n قرار می دهد. اگر ورودی وارد شده از ۱ بزرگتر باشد، ۱ به عنوان اولین المان برنامه روی صفحه نمایش چاپ می شود. حلقه for از عدد ۱ تا عددی که کاربر به عنوان المان ورودی به برنامه داده است تکرار می شود و دو عدد اول را با هم جمع می کند و حاصل آن را در عدد سوم قرار می دهد. حاصل بر روی صفحه نمایش چاپ می شود و عدد اول برابر عدد دوم و عدد دوم برابر عدد سوم قرار می گیرد و این روند تا میزانی که کاربر از نرم افزار خواسته است ادامه پیدا می کند.