java刷题--剑指offer 10 斐波那契数列

Posted 2021-06-27 Anrys

java刷题--剑指offer 10 斐波那契数列

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public int fib(int n) {
        if(n==0) return 0;
        int f1 = 0, f2 = 1 ;
        for(int i=2;i<=n;i++) {
            int temp = (f1+f2) % 1000000007;
            f1 = f2;
            f2 = temp;
        }return f2 ;
    }
}

结果