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));
    }
}
相关推荐
apocelipes3 小时前
golang unique包和字符串内部化
java·python·性能优化·golang
Full Stack Developme4 小时前
java.text 包详解
java·开发语言·python
刘梦凡呀5 小时前
C#获取钉钉平台考勤记录
java·c#·钉钉
best_virtuoso5 小时前
PostgreSQL 常见数组操作函数语法、功能
java·数据结构·postgresql
yudiandian20145 小时前
02 Oracle JDK 下载及配置(解压缩版)
java·开发语言
楚韵天工6 小时前
宠物服务平台(程序+文档)
java·网络·数据库·spring cloud·编辑器·intellij-idea·宠物
helloworddm6 小时前
Orleans Stream SubscriptionId 生成机制详解
java·系统架构·c#
失散136 小时前
分布式专题——43 ElasticSearch概述
java·分布式·elasticsearch·架构
ajsbxi6 小时前
【Java 基础】核心知识点梳理
java·开发语言·笔记
聪明的笨猪猪6 小时前
Java JVM “调优” 面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试