剑指offer之斐波那契数列
来源:互联网 发布:黑马程序员教程百度云 编辑:程序博客网 时间:2024/06/11 01:43
斐波那契数列:
f(n)=0 n=0;
f(n)=1 n=1;
f(n)=f(n-1)+f(n-2) n>1;
用递归有严重的效率问题:
f(10)
f(9) f(8)
f(8) f(7) f(7) f(6)
f(7) f(6) f(6) f(5) 。。。
树节点大量重复,时间复杂度以n 的指数的方式递增。
解法一:
if(n==0){return 0;}else if(n==1){return 1;}else{int a=0;int b=0;int c=1;for(int i=2;i<=n;i++){a=b+c;b=c;c=a;}return a;}时间复杂度:O(n)
0 0
- 剑指Offer之斐波那契数列
- 剑指offer之斐波那契数列(Fibonacci)
- 剑指Offer之 - 斐波那契数列
- 剑指offer系列之七:斐波那契数列
- 剑指offer系列之7:斐波那契数列
- 剑指offer(八)之斐波那契数列
- 斐波那契数列[剑指offer]之python实现
- 剑指Offer之斐波那契数列问题
- 剑指offer之斐波那契数列
- 《剑指offer》之斐波那契数列
- 剑指offer之斐波那契数列
- 剑指offer之斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 剑指Offer-斐波那契数列
- 剑指offer:斐波那契数列
- 《剑指offer》斐波那契数列
- 剑指 offer:斐波那契数列
- HTML5 Shiv--解决IE(IE6-IE7-IE8)不兼容HTML5标签的方法
- 全面的Android文件目录解析和获取方法(包含对6.0系统的说明)
- mac下环境变量配置
- 微信小程序的生命周期实例演示 —— 微信小程序教程系列(2)
- XSS攻击常识及常见的XSS攻击脚本汇总
- 剑指offer之斐波那契数列
- Play Framework template engine模板引擎&模板隐含变量
- Intellij Idea识别Java Web项目
- play读取配置文件的方法
- 建造者模式
- 蓝桥杯-回文数
- kernel_mutex--mysql5.5.18
- 解决IDEA导入Myclipse项目的时候没有识别为Web项目的问题
- Ueditor使用方法,手把手教你