LeedCode_04-斐波那契数列(剑指offer-10)

简介: LeedCode_04-斐波那契数列(剑指offer-10)

趣味拓展:

一只田鼠在挖洞时并没有在洞口四周留下泥堆,为什么?


(答案在文末)


斐波那契数列(LeedCode_剑指offer-第10题)

1.题目描述

写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:


F(0) = 0,   F(1) = 1

F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。


答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。


示例 1:


输入:n = 2

输出:1

示例 2:


输入:n = 5

输出:5

提示:


0 <= n <= 100

2.输入描述


3.代码实现

class Solution {
    public int fib(int n) {
        int a = 0, b = 1, sum;
        for(int i = 0; i < n; i++){
            sum = (a + b) % 1000000007;
            a = b;
            b = sum;
        }
        return a;
    }
}

4.拓展

自己先尝试,树立基本思想,之后再借鉴别人代码,更能受益


5.趣味拓展答案

因为他先挖出口


目录
打赏
0
0
0
0
11
分享
相关文章
|
9月前
|
蓝桥杯递归算法
蓝桥杯中的递归算法涉及将问题分解为子问题,通过函数自身调用来求解。优点是简洁易懂,但效率低且可能引发栈溢出。示例包括:数组求和、数的阶乘、斐波那契数列及最大公约数计算,以及字符串翻转。代码展示了各种递归场景的Java实现,如`f3`计算数组和,`f`求阶乘,`f1`计算斐波那契数,`f2`找最大公约数,和`f1`字符串反转。
47 1
【剑指offer】-斐波那契数列-07/67
【剑指offer】-斐波那契数列-07/67
|
9月前
牛客网-斐波那契数列
牛客网-斐波那契数列
33 0
剑指offer-9.斐波那契数列
剑指offer-9.斐波那契数列
61 1
蓝桥杯AcWing 题目题解 - 递归与递推
蓝桥杯AcWing 题目题解 - 递归与递推
剑指offer 09. 斐波那契数列
剑指offer 09. 斐波那契数列
53 0
Leedcode 两数、三数、四数之和总结
Leedcode 两数、三数、四数之和总结
162 0
Leedcode 两数、三数、四数之和总结
斐波那契数列(剑指offer 10-I)
斐波那契数列(剑指offer 10-I)
119 0