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));
    }
}
相关推荐
嘤国大力士2 分钟前
C++11&QT复习 (十)
java·c++·qt
苏格拉没有底_coder11 分钟前
【Easylive】convertLine2Tree 方法详解
java
Foyo Designer37 分钟前
【 <二> 丹方改良:Spring 时代的 JavaWeb】之 Spring Boot 中的国际化:支持多语言的 RESTful API
java·spring boot·redis·后端·spring·缓存·restful
Stuild Stuil39 分钟前
Mysql 字段值批量自增或自减(坐标系数据,(x,y))
java·javascript·mysql
敲敲敲-敲代码44 分钟前
【Kettle安装】Kettle安装过程, 电脑已安装java23,安装Kettle 出现报错:尝试启动 Java 虚拟机(JVM)时失败解决方法
java·kettle
利明的博客1 小时前
mediacodec服务启动时加载media_codecs.xml
android·xml·java
葵野寺1 小时前
【多线程】线程池
java·开发语言·java-ee·web app
十六ᵛᵃᵉ1 小时前
day6_FlinkSQL实战
java·redis·ajax
写代码写到手抽筋1 小时前
C++多线程的性能优化
java·c++·性能优化
高林雨露1 小时前
Java 与 Kotlin 对比学习指南(二)
java·开发语言·kotlin