Java面向物件——用遞迴求斐波那契數列
阿新 • • 發佈:2018-12-17
1.用非遞迴方式求斐波那契數列:
package Hello;
public class Test {
public static void main(String[] args) {
int[] a=new int[20];
for(int i=2;i<20;i++){
a[0]=1;a[1]=1;
a[i]=a[i-1]+a[i-2];
}
for(int b:a){
System.out.print(b+" ");
}
}
}
輸出結果:
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
2.用遞迴方式斐波那契數列:
package Hello;
public class Test {
static long DiGui(int n){
if(n==1||n==2){
return 1;
}
return DiGui(n-1)+DiGui(n-2);
}
public static void main(String[] args) {
System.out.println(Test.DiGui(20));
}
}
輸出結果:
6765