【从零单排之微软面试100题系列】19之Fibonacci数列
来源:互联网 发布:java中jedis方法 编辑:程序博客网 时间:2024/05/02 01:42
原题参见july大神博客系列【微软面试100题】
题目描述:用尽量快的方法求解Fibonacci数列第n项。
分析思路:(本题亦见于《剑指offer》面试题9)
显然适用递归的方法会比较慢,也不是面试官的考点,那就从迭代的思路考虑。
long long Fibonacci(unsigned int n){int result[2] = {0,1}; if(n<2) return result[n];long long fibMiddle1 = 0;//用来保存中间值long long fibMiddle2 = 1;//用来保存中间值long long fibResult = 0;//用来保存结果for(unsigned int i = 2; i <= n; ++i){fibResult = fibMiddle1 + fibMiddle2;fibMiddle1 = fibMiddle2;fibMiddle2 = fibResult;}return fibResult;}
0 0
- 【从零单排之微软面试100题系列】19之Fibonacci数列
- 【从零单排之微软面试100题系列】02之包含 min 函数的栈
- 【从零单排之微软面试100题系列】06之根据上排数写出下排数
- 【从零单排之微软面试100题系列】08之反转链表
- 【从零单排之微软面试100题系列】10之翻转单词顺序
- 【从零单排之微软面试100题系列】15之二叉树的镜像
- 【从零单排之微软面试100题系列】16之打印二叉树
- 【从零单排之微软面试100题系列】18之约瑟夫环问题
- 【从零单排之微软面试100题系列】20之把字符串转换成整数
- 【从零单排之微软面试100题系列】01之二叉查找树与双向链表
- 【从零单排之微软面试100题系列】03之求子数组的最大和
- 【从零单排之微软面试100题系列】04之二叉树中和为某一值的路径
- 【从零单排之微软面试100题系列】05之查找最小的k个元素
- 【从零单排之微软面试100题系列】07之判断两个链表是否相交
- 【从零单排之微软面试100题系列】11之二叉树中结点的最大距离
- 【从零单排之微软面试100题系列】12之求1+2+3+…+n
- 【从零单排之微软面试100题系列】13之输出链表倒数第k个结点
- 【从零单排之微软面试100题系列】14之数组中和为s的两个数字
- 花生壳端口映射——花生壳+visiualSVN实现外网访问局域网内的SVN(一)
- jQuery ui datepicker 日历转中文
- php基础
- oracle本地连接虚拟机数据库
- ofbiz tax
- 【从零单排之微软面试100题系列】19之Fibonacci数列
- .net中如何实现json转化时只处理部分属性?
- 虚拟机ubuntu不能联网的问题
- PAT (Advanced Level) 1019. General Palindromic Number (20) 检测数字在给定进制下是否回文
- Qt正则表达式的使用
- 【UIKit】-1- UIKitDefines.h - 跨平台,包容 C 库
- ofbiz缺省国家代码
- Docker进入主流,PaaS大有可为
- LeetCode(34) Search for a Range