热门标签
热门文章
- 1kafka 线上消费积压问题
- 2万字长文带图，从密码学到TCP握手：HTTPS如何保证安全？_密钥多长才安全
- 3WSL的安装及docker-desktop目录迁移_wsl --import docker-desktop
- 4ua识别（浏览器标识识别）
- 5大数据技术概述_4.大数据的应用领域
- 6基于单片机的四轮AGV搬运车（论文+源码）_基于单片机agv小车无人搬运车
- 7上门服务小程序源码 仿东郊到家上门服务系统源码 推拿足浴SPA技师派单源码 预约小程序源码_上门小程序源码
- 8[每日AI·0506]巴菲特谈 AI，李飞飞创业，苹果或将推出 AI 功能，ChatGPT 版搜索引擎
- 9搭建FISCO BCOS区块链平台_第1题:基于提供的开发环境,使用离线安装包搭建区块链网络平台,含 fisco bcos 区
- 10javaEE，smm入门学习（mybatis入门程序）_简约的java smm系统
当前位置: article > 正文
Fibonacci 动态规划_邓俊辉数据结构 fibonacci动态规划
作者：Monodyee | 2024-05-15 14:38:37
赞
踩
邓俊辉数据结构 fibonacci动态规划
//0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,
public class FiB {
public static void main(String[] args) {
System.out.println(Fib(8));
System.out.println(Fib2(8));
}
//迭代
private static int Fib2(int i) {
if (i < 2) {
return i;
}
int f = 0,g = 1;
while (2 <= i–) {
g += f;
f = g - f;
}
return g;
}
// 最普通版
private static int Fib(int i) {
return i < 2 ? i : Fib(i - 1) + Fib(i - 2);
}
- 1
- 2
- 3
- 4
}
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Monodyee/article/detail/573348
推荐阅读
相关标签
