【LEETCODE】44、509. Fibonacci Number
时间:2019-07-04
本文章向大家介绍【LEETCODE】44、509. Fibonacci Number,主要包括【LEETCODE】44、509. Fibonacci Number使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
package y2019.Algorithm.array; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.array * @ClassName: Fib * @Author: xiaof * @Description: 509. Fibonacci Number * The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, * such that each number is the sum of the two preceding ones, starting from 0 and 1. That is, * * F(0) = 0, F(1) = 1 * F(N) = F(N - 1) + F(N - 2), for N > 1. * * Input: 2 * Output: 1 * Explanation: F(2) = F(1) + F(0) = 1 + 0 = 1. * * @Date: 2019/7/4 9:01 * @Version: 1.0 */ public class Fib { public int solution(int N) { //因为N每次只需要获取上一个,和上上个的数据,dp一维数组 int pre1 = 0; int pre2 = 1; if(N == 0) { return 0; } else if (N == 1) { return pre2; } else if (N == 2) { return pre2; } pre1 = pre2 = 1; for(int i = 3; i <= N; ++i) { int temp = pre2; pre2 += pre1; pre1 = temp; } return pre2; } }
原文地址:https://www.cnblogs.com/cutter-point/p/11135104.html
- JavaScript图片库
- SMB共享之SCF文件攻击解析
- JavaScript之arguements对象学习
- 让我们一起写出更有效的CSharp代码吧,少年们!
- SQL学习之计算字段的用法与解析
- JavaScript之JS的执行环境和作用域
- GOF设计模式快速学习
- JavaScript之面向对象学习一
- JavaScript之JS实现动画效果
- 深入入门系列--Data Structure--04树
- SQL学习之高级联结(自联结、自然联结、外联接)
- ExtJs学习笔记(21)-使用XTemplate结合WCF显示数据
- JavaScript之面向对象的概念,对象属性和对象属性的特性简介
- 快速入门系列--WebAPI--04在老版本MVC4下的调整
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- MySQL 基本使用(上):DDL 和 DML 语句
- MySQL 基本使用(下):DCL 语句和聚合函数
- 玩转 PhpStorm 系列(二):导航篇
- 带你写出符合Promise/A+规范Promise的源码
- 「R」R Docker 教程
- 「Workshop」第十期:聚类
- 使用 Vue 3.0,你可能不再需要Vuex了
- 14个 JavaScript 代码优化技巧
- 【Java】基础10:流程控制语句
- 【Java】基础06:编写入门程序
- 【Java】基础03:常用的DOS命令
- 面试进阶-数据库中需要理解的锁
- 剑指offer第9题:旋转数组的最小数字
- Mysql的SQL性能优化指北
- H3C 配置管理实验