斐波那契数列
来源:互联网 发布:武汉理工大网络 编辑:程序博客网 时间:2024/05/19 01:08
剑指offer第九题,根据数学关系,第一反应就是递归,代码如下
package com.zjy.sword2offer;public class Fibonacci_Recursively {public static int fibonacci_Recurve(int n){if(n<=0)return 0;if(n==1)return 1;return fibonacci_Recurve(n-1) + fibonacci_Recurve(n-2);}public static void main(String[] args) {// TODO Auto-generated method stublong start = System.currentTimeMillis();int res = fibonacci_Recurve(30);long end = System.currentTimeMillis();System.out.println(res + "花费时间" + (end-start));}}
但是计算了一下时间,发现效率非常低下,因此使用了循环的方法,通过保存上一次计算的结果来实现
package com.zjy.sword2offer;public class Fibonacci {public static int fibonacci(int n){int first = 0;int second = 1;if(n<=0)return first;if(n==1)return second;int sum = 0;while(n>1){sum = first + second;first = second;second = sum;n--;}return sum;}public static void main(String[] args) {// TODO Auto-generated method stublong start = System.currentTimeMillis();long res = fibonacci(40);long end = System.currentTimeMillis();System.out.println(res + "花费时间" + (end-start));}}
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- Java关键字final、static使用总结
- 八位二进制数为什么表示范围是:-128~~+127?
- Udp分包过程(C#)
- Android 引用外部项目库
- SUSE 在Intel举行"Rule The Stack"的竞赛中获得 "Openstack安装最快速"奖
- 斐波那契数列
- JSP访问Hadoop 图片存储服务
- 夏天约会蚊子多
- Maven依赖范围
- 为什么用eclipse启动tomcat就能打开exec要执行的命令,而直接用安装版的tomcat就打不开呢
- eclipse报错:one or more constraints have not been satisfied
- 总结一些Java中取绝对路径的方法
- [Python]网络爬虫(一):抓取网页的含义和URL基本构成
- 金万维与浪沙软件达成全线产品战略合作