首页 > 其他 > 详细

10- I. 斐波那契数列

时间:2020-04-05 15:22:39      阅读:106      评论:0      收藏:0      [点我收藏+]

写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 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
class Solution {
    public int fib(int n) {
        if(n < 2) return n;
        int pre = 0,cur = 1;
        for(int i = 2;i <= n;i++){
            //int 转换
            int tem = (int)((pre + cur) % (1e9+7));
            pre = cur;
            cur = tem;
        }
        return cur; 
    }
}

 

10- I. 斐波那契数列

原文:https://www.cnblogs.com/zzytxl/p/12637364.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!