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

简介: 我的答案

我的答案

class Solution {
    public int fib(int n) {
        int x =f(n);
        return x%1000000007;
    }
    public int f(int n){
        if(n<0) return -1;
        if(n==0) return 0;
        if(n==1) return 1;
        else return f(n-1)+f(n-2);
    }
}

image.png 

修改后

class Solution {
    int a=0,b=1;
    int res;
    public int fib(int n) {
        if(n<0) return -1;
        else if(n==0) return 0;
        else if(n==1) return 1;
        else for(int i=1;i<n;i++){
            res = a+b;
            a=b;
            b=res%1000000007;
        }
        return res%1000000007;
    }
}

image.png  

优秀答案

O(1)复杂度

int f[]={0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296,433494437,701408733,134903163,836311896,971215059,807526948,778742000,586268941,365010934,951279875,316290802,267570670,583861472,851432142,435293607,286725742,722019349,8745084,730764433,739509517,470273943,209783453,680057396,889840849,569898238,459739080,29637311,489376391,519013702,8390086,527403788,535793874,63197655,598991529,662189184,261180706,923369890,184550589,107920472,292471061,400391533,692862594,93254120,786116714,879370834,665487541,544858368,210345902,755204270,965550172,720754435,686304600,407059028,93363621,500422649,593786270,94208912,687995182};
int fib(int n){
    return f[n];
}

目录
相关文章
|
人工智能
AI 绘画Stable Diffusion 研究(五)sd文生图功能详解(下)(3)
AI 绘画Stable Diffusion 研究(五)sd文生图功能详解(下)
662 0
|
Android开发
Android中的WebView之loadDataWithBaseURL()与loadData()
Android中的WebView之loadDataWithBaseURL()与loadData() WebView 加载数据的常用的几种方法如下: public void loadUrl(String url, Map additionalHttpH...
2310 0
|
5月前
|
SQL Java 编译器
深入理解 Spring Data JPA 的导入与使用:以 UserRepository为例
本文深入解析了 Spring Data JPA 中 `UserRepository` 的导入与使用。通过示例代码,详细说明了为何需要导入 `User` 实体类、`JpaRepository` 接口及 `@Repository` 注解。这些导入语句分别用于定义操作实体、提供数据库交互方法和标识数据访问组件。文章还探讨了未导入时的编译问题,并展示了实际应用场景,如用户保存、查询与删除操作。合理使用导入语句,可让代码更简洁高效,充分发挥 Spring Data JPA 的优势。
344 0
|
机器学习/深度学习 人工智能 自然语言处理
【大模型】使用哪些资源来了解 LLM 的最新进展?
【5月更文挑战第9天】【大模型】使用哪些资源来了解 LLM 的最新进展?
|
存储 程序员 C++
C++堆内存分配
C++堆内存分配
175 2
|
SQL 开发框架 前端开发
在C#开发中使用第三方组件LambdaParser、DynamicExpresso、Z.Expressions,实现动态解析/求值字符串表达式
在C#开发中使用第三方组件LambdaParser、DynamicExpresso、Z.Expressions,实现动态解析/求值字符串表达式
|
开发框架 前端开发 JavaScript
循序渐进VUE+Element 前端应用开发(24)--- 修改密码的前端界面和ABP后端设置处理
循序渐进VUE+Element 前端应用开发(24)--- 修改密码的前端界面和ABP后端设置处理
|
小程序 前端开发 JavaScript
微信小程序|音乐播放器小程序设计与实现
微信小程序|音乐播放器小程序设计与实现
173 2
|
安全 测试技术
软件测试项目式学习二(认识软件测试及软件测试分类与案例分析)
软件测试项目式学习二(认识软件测试及软件测试分类与案例分析)
243 1
5分钟明白LangChain 的输出解析器和链
本文介绍 LangChain 的输出解析器OutputParser的使用,和基于LangChain的LCEL构建链。