递归和动态规划

最新推荐文章于 2022-01-16 21:16:19 发布

山上有只羊M

最新推荐文章于 2022-01-16 21:16:19 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/shanshangyouzhiyangM/article/details/79940603

数据结构和算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效求解斐波那契数列指定项的方法，通过使用动态规划减少重复计算，实现了对斐波那契数列第n项的快速查询。

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

斐波那契数列

题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39

代码

class Solution {
public:
    int Fibonacci(int n) {
            if (n == 1 || n == 2)
        return 1;
    //return Fibonacci(n - 1) + Fibonacci(n - 2);

    int *temp = new int[n];
    temp[0] = 1;
    temp[1] = 1;
    for (int i = 2; i < n; i++)
    {
        temp[i] = temp[i - 1] + temp[i - 2];
    }
    return temp[n - 1];
    }
};