1. 程式人生 > >Java列印裴波那契數列

Java列印裴波那契數列

//裴波那契數列的定義:他的第一項和第二項均為1,以後各項都為前兩項的和。如:

1,1,2,3,5,8,13,21,34,55,89,144,233,~~~~

關鍵程式碼如下:

package fuxi;

import java.util.Scanner;

public class Pbo {
    public static void main(String[] args) {
        //獲取客戶輸入引數。
        Scanner s = new Scanner(System.in);
        System.out.println("請輸入您要檢視的裴波那契數列:");
        int num  = s.nextInt();
        System.out.println("您想看的裴波那契數列是:");
        f(num/2+1);
    }
  //列印數列的方法
    private static void f(int x) {
        int f1=1;
        int f2=1;
        int i=3;
        if (x==1) System.out.print(f1);
        if (x==2) System.out.print(f1+" "+f2);
        if (x>=3){
            System.out.print(f1+" "+f2);
            while (x>=i) {
                f1=f2+f1;
                System.out.print(" "+f1);
                i++;
                f2=f2+f1;
                System.out.print(" "+f2);               
            }
        }      
    }

}