07.斐波那契数列 Java
2020-01-13 01:17
176 查看
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
思路
递归 若n<=2;返回n; 否则,返回Fibonacci(n-1)+Fibonacci(n-2);
递推 拿两个变量记录上两个值和一个临时变量记录当前相加结果即可
[/code]
递归的方法可能会遇到Stack Overflow,
所以我们可以考虑用动态规划的方法来实现。
采用自底向上方法来保存了先前计算的值,为后面的调用服务。
参考代码
public static int Fibonacci(int n) {
if (n <= 2) {
return n;
}
int fn1 = 1;
int fn2 = 2;
for (int i = 3; i <= n; i++) {
fn2 += fn1;
fn1 = fn2 - fn1;
}
return fn2;
}
转载于:https://www.cnblogs.com/feicheninfo/p/10517924.html
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 07斐波那契数列–剑指offer, java版
- Spring MVC代码实例系列-07:Spring MVC用JavaConfig代替xml搭建项目
- jvm学习记录--07 性能监控Java工具篇
- java 07 作业
- Java进阶07 嵌套类
- 斐波那契数列(用Java解决兔子数目问题)
- 问题描述:[07-5-28 9:57:15:191 CST] f6eadb0 WebGroup E SRVE0026E: [Servlet 错误]-[sun/awt/motif/MToolkit]:java.lang.NoClassDefFou
- Java与算法之(3) - 斐波那契数列
- java兔子问题(斐波那契数列)
- 黑马程序员_java基础笔记(07)...IO流
- Java 集合系列07之 Stack详细介绍(源码解析)和使用示例
- 2018_03_07 Java核心技术+卷1+基础知识+原书第9版汇总
- Java多线程系列--“JUC锁”07之 LockSupport
- GUI编程笔记(java)07:GUI把文本框的值移到文本域案例
- Java多线程系列--“基础篇”07之 线程休眠
- 【JAVA设计模式07】——策略模式
- Java07—30
- 初学java(07)
- java学习07--位运算符
- 斐波那契数列(三种方法)(java)