动态规划:斐波那契数列

题目:https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=295&tqId=23255&ru=/exam/oj&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Foj
经典的斐波那契数列还是没有忘记哈哈哈,但是刚开始还是忘记了一点,看到了题目提示还是记起来了,实际递归返回即可;
图片说明

public class Solution {
    public int Fibonacci(int n) {
        if(n == 1) return 1;
        if(n == 2) return 1;

        return Fibonacci(n - 1) + Fibonacci(n - 2);

    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 11:47
点赞 评论 收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
牛客73769814...:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务