面试题10- I. 斐波那契数列

题目:

面试题10- I. 斐波那契数列
509. 斐波那契数
在这里插入图片描述

题解:

在这里插入图片描述

代码:

/**
 * 面试题10_1
 */
public class 面试题10_1 {

    public static int fib(int n) {
        if (n == 0 || n == 1) {
            return n;
        }
        int mod = 1000000007;
        int f1 = 0;
        int f2 = 1;
        int f3 = -1;
        for (int i = 2; i <= n; i++) {
            f3 = (f1 + f2) % mod;
            f1 = f2;
            f2 = f3;
        }
        return f3;
    }

    public static void main(String[] args) {
        System.out.println(fib(48));
    }
}

参考:

  1. 面试题10- I. 斐波那契数列
发布了277 篇原创文章 · 获赞 196 · 访问量 30万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览