首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode之斐波那契数

leetcode之斐波那契数

原创
作者头像
code4it
修改2020-11-16 09:56:58
4970
修改2020-11-16 09:56:58
举报
文章被收录于专栏:码匠的流水账码匠的流水账

本文主要记录一下leetcode之斐波那契数

题目

斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:

F(0) = 0,   F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
给定 N,计算 F(N)。



示例 1:

输入:2
输出:1
解释:F(2) = F(1) + F(0) = 1 + 0 = 1.
示例 2:

输入:3
输出:2
解释:F(3) = F(2) + F(1) = 1 + 1 = 2.
示例 3:

输入:4
输出:3
解释:F(4) = F(3) + F(2) = 2 + 1 = 3.


提示:

0 ≤ N ≤ 30


来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/fibonacci-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解

class Solution {
    public int fib(int N) {
        if(N==0 ||N==1) {
            return N;
        }
        int fn0 = 0;
        int fn1 = 1;
        for (int i=2; i<=N; i++) {
            int tmp = fn0 + fn1;
            fn0 = fn1;
            fn1 = tmp;
        }
        return fn1;
    }
}

小结

这里使用公式方法来计算,F(0) = 0, F(1) = 1,在N>1时,F(N) = F(N - 1) + F(N - 2)。

doc

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 题解
  • 小结
  • doc
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档