[递归和循环]面试题5
来源:互联网 发布:网络设置代理地址 编辑:程序博客网 时间:2024/06/06 21:41
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
分析思路
1:采用递归算法
优点:编程简单,思路清晰
缺点:复杂度高,特别是n比较大时,很容易内存溢出
2.采用动态规划思想
下面采用动态规划思想
public int Fibonacci(int n) {if(n<=0)return n;if(n<=2){return 1;}int [] record = new int[n];record[0]=1;record[1]=1;for(int i=2;i<n;i++){record[i]=record[i-1]+record[i-2];}return record[n-1];}
0 0
- [递归和循环]面试题5
- [递归和循环]面试题6
- [递归和循环]面试题7
- [递归和循环]面试题8
- 面试题9:递归和非递归
- java面试题【递归】和【循环】的考察7月中旬
- Java算法面试题(001) 如何使用循环和递归计算单链表的长度
- 【剑指offer】2.4.2递归和循环——面试题9:斐波那契数列
- 【面试题】单链表反转-递归和非递归
- 【面试题】链表合并-递归和非递归
- 面试题-递归
- 递归面试题汇总
- java 递归 面试题
- 递归面试题汇总
- java递归面试题
- 递归面试题
- 递归面试题
- 面试题12:打印1到最大的n位数-大数问题-递归实现多层循环
- 英文的理解(二)
- UITableViewCell点击勾选状态
- Android 开发最佳实践
- 新手必备的常用代码片段整理(二)
- 工作记录,request、分页,查询
- [递归和循环]面试题5
- TCP的三次握手
- 全面了解Android开发规范
- 重情重义的企业家
- SNMP中MIB2所有主要节点
- 选择排序法
- (1.1) Trail ~ Preparation
- 为什么要写service和dao的接口
- Hdoj 2635 Dragon Balls