斐波那契数列
来源:互联网 发布:c语言计算排列组合 编辑:程序博客网 时间:2024/06/05 19:24
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
/*循环,动态规划法整体思路:考虑负数,大数,算法的复杂度,空间的浪费*/class Solution { public : int Fibonacci(int n) { //方法1:用递归,系统会让一个超大的n来让Stack Overflow,所以 //递归就不考虑了 //使用迭代法,用fn1和fn2保存计算过程中的结果,并复用起来 int fn1 = 1; int fn2 = 1; //考虑出错情况 if (n <= 0) return 0; //第一和第二个数直接返回 if (n == 1 || n == 2) return 1; //当n>=3时,走这里,用迭代法算出结果 //这里也说明了,要用三个数操作的情况,其实也可以简化为两 //个数,从而节省内存空间 while (n-- > 2) { fn1 += fn2; fn2 = fn1 - fn2; } return fn1; }};/*递归法,栈溢出,不可取class Solution { public : int Fibonacci(int n) { if(n<=1) return n; else return Fibonacci(n-1)+Fibonacci(n-2); }};*/
阅读全文
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- PP代码生成器(二) 解决方案, 生成任务, 辅助设计面板
- 欢迎使用CSDN-markdown编辑器
- 个人练习题库(个人保存)
- <6>——ZigZag Conversion
- tensorflow进行MNIST手写数字识别-优化版
- 斐波那契数列
- 2016年总结-Java程序员
- [LintCode]7.二叉树的序列化和反序列化
- HDU
- 关于广度优先遍历(Breadth First Search)的提纲性内容
- 关于设计模式
- mybaists 一对多理解
- 如何实现hibernate的缓存机制
- Visual Studio 项目打包过程