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);
}
}
}
}