2021-07-16

最新推荐文章于 2021-11-10 17:26:45 发布

zzzzzkkk

最新推荐文章于 2021-11-10 17:26:45 发布

阅读量111

点赞数

本文链接：https://blog.youkuaiyun.com/zzzzzkkk/article/details/118828757

版权

动态规划斐波那契数列算法 Java编程效率优化

关键词由优快云通过智能技术生成

这篇博客介绍了如何运用动态规划方法来求解斐波那契数列的第n项。代码中展示了Java实现，通过初始化前两项为1，然后迭代计算每一项的值，避免了重复计算，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契额数列之动态规划解决

package com.dtgh;

public class FBNQSL {
    public static int Fibonacci(int n)
    {
        /*第一项和第二项都是1*/
        if(n==1||n==2)
        {
            return 1;
        }
        int pre2=1;//前两个数
        int pre1=1;//前一个数
        int sum=0;//当前数
        for (int i = 2; i <n ; i++) {
            sum=pre1+pre2;//第n个数的值
            //本轮赋值结束后
            pre2=pre1;//将本轮前一个数的值给下一轮前两个数的值
            pre1=sum;//将本轮结果给下一轮的前一个数的值
        }
        return sum;
    }

    public static void main(String[] args) {
        int a = Fibonacci(11);
        System.out.println(a);
    }
}