JAVA-斐波那契数列

输入一个整数 n ,求斐波那契数列的第 n

项。

假定从 0
开始,第 0 项为 0

数据范围

0≤n≤39

样例

复制代码
输入整数 n=5 

返回 5
java 复制代码
class Solution {
    public int Fibonacci(int n) {
         int[] dp=new int[250];
         dp[0]=0;
         dp[1]=1;

         for(int i=2;i<=n;i++){
             dp[i]=dp[i-1]+dp[i-2];
         }
         return dp[n];
    }
}
java 复制代码
public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.Fibonacci(5));
    }
}
相关推荐
欧阳秦穆14 分钟前
apoc-5.24.0-extended.jar 和 apoc-4.4.0.36-all.jar 啥区别
java·jar
岁忧24 分钟前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
Java初学者小白29 分钟前
秋招Day14 - Redis - 应用
java·数据库·redis·缓存
代码老y34 分钟前
Spring Boot + 本地部署大模型实现:优化与性能提升
java·spring boot·后端
GodKeyNet39 分钟前
设计模式-桥接模式
java·设计模式·桥接模式
guojl1 小时前
Java多任务编排技术
java
丶意冷2 小时前
mybatisPlus分页方言设置错误问题 mybatisPlus对于Oceanbase的Oracle租户分页识别错误
java·数据库·oracle·oceanbase
要开心吖ZSH2 小时前
《Spring 中上下文传递的那些事儿》Part 4:分布式链路追踪 —— Sleuth + Zipkin 实践
java·分布式·spring
桦说编程2 小时前
深入解析CompletableFuture源码实现
java·性能优化·源码
蓝澈11213 小时前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构