斐波那契数列
来源:互联网 发布:中行外汇行情分析软件 编辑:程序博客网 时间:2024/06/07 06:09
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
时间限制:1秒 空间限制:32768K
考点
循环递归
思路
方法1:递归法,系统会让一个超大的n来让Stack Overflow,所以递归就不考虑了
方法2:迭代法,用f1和fn保存计算过程中的结果,并复用起来
代码
运行时间:10 ms 占用内存:8280K
public class Solution { public int Fibonacci(int n) { if(n == 0) return 0; if(n == 1) return 1; int f1 = 0; int f2 = 1; //当n>=2时,走这里,用迭代法算出结果 //这里也说明了,要用三个数操作的情况,其实也可以简化为两 //个数,从而节省内存空间 for(int i = 2; i <= n; i++){ f2 += f1; f1 = f2 - f1; } return f2; }}
阅读全文
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- springMVC详解(上)
- 质数
- 常用加密 以及解密方法(包含测试方法) DES Base64 AES
- 51Nod 1686(第K大区间)
- [编程题] 堆棋子
- 斐波那契数列
- 图的基本存储的基本方式一(邻接矩阵)
- CodeForces
- LeetCode No.24 Swap Nodes in Pairs
- 最简单的条件判断程序
- hdu 6133 树状数组+分类讨论
- 2017.08.18总结
- CF549C
- hdu 1556 Color the ball(区间更新,查询点)