Leetcode—509.斐波那契数【简单】

源代码•宸

已于 2024-09-16 17:20:10 修改

阅读量321

点赞数 1

分类专栏： LeetCode刷题文章标签： leetcode 算法经验分享 c语言动态规划记忆化搜索 c++

于 2023-12-12 20:36:52 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/134958372

版权

LeetCode刷题专栏收录该内容

393 篇文章 5 订阅

订阅专栏

2023每日刷题（五十七）

Leetcode—509.斐波那契数

在这里插入图片描述

实现代码



int fib(int n){
    if(n == 0) {
        return 0;
    }
    if(n == 1) {
        return 1;
    }
    return fib(n-1) + fib(n-2);
}

运行结果

在这里插入图片描述

2024.9.16重温一遍

记忆化搜索实现代码

class Solution {
public:
    int fib(int n) {
        int one = 0;
        int two = 1;
        if(n == 0) {
            return 0;
        }
        if(n == 1) {
            return 1;
        }
        int ans = 0;
        for(int i = 2; i <= n; i++) {
            ans = one + two;
            one = two;
            two = ans;
        }
        return ans;
    }
};