剑指Offer面试题9[斐波那契数列]
来源:互联网 发布:危险品资格证考试软件 编辑:程序博客网 时间:2024/05/22 15:16
1.题目描述:
写出一个函数,输入整数
2. 相关知识:
递归算法简单易于实现、代码清晰,但效率远不如循环,在递归层次过时很容易栈溢出。但是,面试时尽可能采用递归,可以更清晰地表达解题思路。
3. 解答思路:
可以使用递归的方法实现,但是,递归会导致很多重复的计算。所以,本题宜采用循环算法实现。
4. 代码实现:
#include<stdio.h>long long Fibonacci(unsigned int n) { if(n == 0) return 0; if(n == 1) return 1; long long result = 0; long long minusOne = 1; long long minusTwo = 0; unsigned int i = 2; for (; i<=n; i++) { result = minusOne + minusTwo; minusTwo = minusOne; minusOne = result; } return result;}int main(){ int n[] = {3,5,10,0,1,2,40,50,100}; int i = 0; for(i=0; i<9; i++) printf("in: %d, out:%lld\n", n[i], Fibonacci(n[i])); return 0;}
阅读全文
0 0
- 【剑指offer】面试题9:斐波那契数列
- 剑指offer 面试题9 斐波那契数列
- 剑指Offer:面试题9 斐波那契数列
- 剑指offer-面试题9:斐波那契数列
- 剑指offer 面试题9:斐波那契数列
- 【剑指offer】面试题9:斐波那契数列
- 剑指offer--面试题9:斐波那契数列
- 剑指offer:面试题9,斐波那契数列
- 剑指Offer---面试题9:斐波那契数列
- 剑指Offer面试题9斐波那契数列
- 剑指offer-面试题 9 斐波那契数列
- 剑指Offer面试题9[斐波那契数列]
- 剑指offer面试题9 斐波那契数列
- 【剑指offer】面试题9:斐波那契数列
- [剑指offer]面试题9:斐波那契数列
- 剑指offer面试题 斐波那契数列
- 剑指Offer----面试题九:斐波那契数列
- 剑指offer-面试题09-斐波那契数列
- idea 中解决svn代码冲突
- Spark作业性能调优总结
- mybatis中DAO实现(四)
- PHP合并数组+与array_merge的区别分析
- Spring IOC原理之Java反射机制
- 剑指Offer面试题9[斐波那契数列]
- centos6.8下编译安装amp碰到的一些关于依赖包的问题
- js读取xml文件,解决浏览器兼容问题
- Encoding(字符串处理)
- hdu 3970(欧拉+逆元)
- 剑指Offer面试题10[二进制中1的个数]
- HDU 4053 or ZOJ 3541 The Last Puzzle【区间dp】【经典题】
- ConcurrentLinkedQueue原理
- PAT a1036题解