斐波拉契数列的java实现和性能优化
来源:互联网 发布:冰血暴 结局 知乎 编辑:程序博客网 时间:2024/06/08 12:13
第一种:三个变量直接打印(迭代)
public class Fi {
static int m=0;
public static void main(String[] args){
int a=1,b=1;
System.out.print("斐波拉契数列前20项:"+a+" \t"+b+" \t");
for(int i=0;i<18;i++){
int c=a+b;
a=b;
b=c;
System.out.print(c+" \t");
}
}
函数表达为:
int f(int n){
if(n<2) return 1;//0或1都等于1
int v1=1;v2=1,v3;
for(int i=0;i<=n-2;i++){
v3 = v1+v2;
v1 = v2;
v2 = v3;
}
}
第二种:用数组存储前2项(迭代)
int a1[]=new int[20];
a1[0]=1;a1[1]=1;
for(int j=2;j<a1.length;j++){
a1[j]=a1[j-1]+a1[j-2];
}
第三种:递归
0 0
- 斐波拉契数列的java实现和性能优化
- java实现斐波拉契数列
- 斐波拉契数列-java实现
- java实现 斐波拉契数列
- Java内存优化和性能优化的几点建议
- Java内存优化和性能优化的几点建议
- Java内存优化和性能优化的几点建议
- Java内存优化和性能优化的几点建议
- Java内存优化和性能优化的几点建议
- Java内存优化和性能优化的几点建议
- Java内存优化和性能优化的几点建议
- Java内存优化和性能优化的几点建议
- Java内存优化和性能优化的几点建议
- Java 性能的优化
- Java性能的优化
- Java性能的优化
- Java性能的优化
- Java性能的优化
- IBM Lotus Domino 8.5 服务器管理入门手册
- C和指针读书笔记-第9章(函数)
- Broadcom WICED Wi-Fi 研究BCM943362WCD4之STM32F205+43362通信
- mysql jdbc入门学习
- 使用 Eclipse 远程调试 Java 应用程序
- 斐波拉契数列的java实现和性能优化
- 并查集
- platform_set_drvdata
- IBM-Lotus文档库链接
- 实现一个包含Min,Max函数的栈
- Python小技巧 – True or False
- Unity3D之Get与Post
- NumPy教程
- IM设计思考:试问