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));
    }
}
相关推荐
Java知识库18 分钟前
Java BIO、NIO、AIO、Netty面试题(已整理全套PDF版本)
java·开发语言·jvm·面试·程序员
西瓜本瓜@33 分钟前
在 Android 中实现通话录音
android·java·开发语言·学习·github·android-studio
嘵奇1 小时前
基于Spring Boot实现文件秒传的完整方案
java·spring boot·后端
V功夫兔1 小时前
Spring_MVC 高级特性详解与实战应用
java·经验分享·笔记·spring
小兵张健1 小时前
小米 JD 调研
java·后端·面试
马院代表人1 小时前
IDEA内存配置失效(已解决)
java·ide·intellij-idea
hepherd1 小时前
音视频学习 - MP3格式
java·ffmpeg·intellij idea
码农sssss1 小时前
idea30天使用无限使用
java·ide·intellij-idea
编号55661 小时前
时间类型格式化问题踩坑
java
caihuayuan51 小时前
JavaScript数据结构与算法实战: 探秘Leetcode经典题目
java·大数据·spring boot·后端·课程设计