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