思路:
斐波那契數列
第0項是0,第1項是第壹個1。
這個數列從第三項開始,每壹項都等於前兩項之和。
java代碼如下:
import?java.util.Scanner;/**
*?斐波那契數列第0項是0,第1項是第壹個1。
這個數列從第三項開始,每壹項都等於前兩項之和
*?@author?young * */public?class?Fei?{
public?static?void?func(int?n)?{
if?(n?<?3)?{
System.out.println("0,1");
}?else?if?(n?>?3)?{
int?a=0,?b=1,?c=0;
?System.out.print(a?+?""?+?b?+?"");
?for?(int?i?=?3;?i?<=?n;?i++)?{
c?=?a?+?b;
a?=?b;
b?=?c;
System.out.print(c?+?"");
?}
}?else?if?(n?<?0)?{
System.out.println("輸入數字不符合要求");
}
}
public?static?void?main(String[]?args)?{
Fei?f?=?new?Fei();
Scanner?input?=?new?Scanner(System.in);
System.out.print("請輸入斐波那契數列的列數n,按ENTER:");
int?num?=?input.nextInt();
System.out.println("斐波那契數列為:"?);?
func(num);
}
}
運行結果如下: