فیبوناچی چیست؟

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

مثال: عدد فیبوناچی 5 را بدست آورید؟

112358

کد برنامه فیبوناچی در جاوا:

package com.company;

import java.util.Scanner;

public class Main {// شروع کلاس

    public static void main(String[] args) {// شروع متد main
	// write your code here
        int x = 0 , y = 1, z = 0;
        Scanner input = new Scanner(System.in);
        System.out.println ( "عدد خود را وارد بکنید:" );
        int data = input.nextInt (); //گرفتن عدد از کاربر
        if (data > 1) // شرط اگر داده وارد شده بزرگ تر از یک بود یک و چاپ بکن
        {// شروع شرط
            System.out.print ( "1" );
        }//پایان شرط
        for (int i = 0; i < data ; i++) { //شروع حلقه
            z = x + y; 
            System.out.print ( z );
            x = y; 
            y = z;
        }// پایان حلقه
    } //پایان متد main
}//پایان کلاس

خروجی برنامه فیبوناچی:

عدد خود را وارد بکنید:
5
112358