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

Posted Anrys

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java刷题--剑指offer 10 斐波那契数列相关的知识,希望对你有一定的参考价值。

java刷题--剑指offer 10 青蛙跳台阶问题

题目

在这里插入图片描述

代码

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

结果

在这里插入图片描述

以上是关于java刷题--剑指offer 10 斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode刷题100天—剑指 Offer 10- I. 斐波那契数列(数学)—day28

Leetcode刷题100天—剑指 Offer 10- I. 斐波那契数列(数学)—day28

2021/6/10 刷题笔记斐波那契数列+泰波那契数

剑指offer编程题Java实现——面试题9斐波那契数列

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

剑指 Offer 10- I. 斐波那契数列(详解+代码)