《剑指offer》牛客网java题解-斐波那契数列
来源:互联网 发布:网络教育选什么专业好 编辑:程序博客网 时间:2024/06/09 19:03
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
递归的解法:
很明显递归的话进行了大量的重复计算,这是需要避免的事情,所以递归的效率很差。
public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if (n==1||n==2) return 1; return (Fibonacci(n-1)+Fibonacci(n-2)); }}
普通的遍历:
public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if (n==1||n==2) return 1; int a =1; int b =1; int c = 0; for(int i=3;i<=n;i++){ c = a+b; a = b; b = c; } return c; }}
可以看出运行时间差距巨大。
阅读全文
0 0
- 《剑指offer》牛客网java题解-斐波那契数列
- 剑指offer题解C++【7】斐波那契数列
- 九度剑指Offer面试题9:斐波那契数列(Java题解)
- 【剑指offer-Java版】09斐波那契数列
- 剑指offer:斐波那契数列(java)
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 剑指Offer-斐波那契数列
- 剑指offer:斐波那契数列
- 《剑指offer》斐波那契数列
- 剑指 offer:斐波那契数列
- 【剑指Offer】斐波那契数列
- 剑指offer 斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer 斐波那契数列
- [剑指offer]斐波那契数列
- 剑指offer|斐波那契数列
- 【剑指offer】斐波那契数列
- Android自动获取敏感权限并申请
- git中的一些概念说明
- 取消所有timeout(chrome插件小试-推荐以及广告去除)
- File类使用详解
- 《机器学习实战》学习笔记-[15]-无监督学习-利用Apriori进行关联分析
- 《剑指offer》牛客网java题解-斐波那契数列
- stm32成长记之定时器时间计算
- JVM中Java类的加载机制
- Redis分区
- 解析Spring JdbcTemplate
- Django学习02---开发环境安装以及hello django编写
- h5和css3基础知识总结
- MySQL语句
- 二叉树的遍历(先、中、后、层序)C实现