剑指 Offer 10- I. 斐波那契数列

最新推荐文章于 2024-09-21 10:02:17 发布

Draco-_-

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量122

点赞数

分类专栏： Leetcode之剑指offer 文章标签： leetcode 动态规划 java 数据结构算法

本文链接：https://blog.csdn.net/weixin_44392084/article/details/113430090

版权

Leetcode之剑指offer 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该博客介绍了一个计算斐波那契数列第n项并进行模运算的函数。通过初始化斐波那契数列的前两个数，然后使用循环结构计算n大于2的情况，每次迭代更新数列的值并进行模运算，以确保结果在int范围内。示例展示了对于n=2和n=5的输出结果，分别为1和5。函数设计简洁且运行效率较高。

摘要由CSDN通过智能技术生成

题目

写一个函数，输入 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。

示例

输入：n = 2
输出：1

示例

输入：n = 5
输出：5

自己看解题

class Solution {
    //例子： 0 1 1 2 3 5 8
    public int fib(int n) {
    	// 初始化第一第二个
        int a = 0;
        int b = 1;
        // 判断特殊情况
        if(n==0){
            return 0;
        }else if(n==1){
            return a + b;
        }else{
        	// 当n大于2时
            for(int i = 0;i<n;i++){
            	// 得到总数
                a = a + b;
                // 得到前一个数字
                b = a - b;
                // 为什么要取模：防止溢出，模1000000007后，可以保证值永远在int的范围内。
                a = a % 1000000007;
            }
            return a;
        }
    }
}