- 科技
- java实现斐波那契数列
Java 实现斐波那契数列
用以得到指定位置上的数字
public class fibonacci {
public static void main(String
[] args
) {
int n
= 10;
int fa
= fab(n
);
System
.out
.println(fa
);
}
public static int fab(int n
) {
if(n
== 1 || n
== 2) {
return 1;
}
else {
return fab(n
-2) + fab(n
-1);
}
}
}
运用循环递归的方式，先执行完上一句再来下一句
Processed:
0.008, SQL:
8
