zoukankan      html  css  js  c++  java
  • 20210104 斐波那契数

    回看2020 无论知识还是见识 增长有限

    必须突破自我 不能当最底层的码农

    每天至少花2小时学习  现在开始要完成队列、kafka、redis、hbase、vue等技术的学习  并每日记录学习经验

    年中把学习用到的技术整合到一个项目中 去申请软件著作权

    必须参加一次软考 

    按新大陆招聘要求学习  今年必须尽我的努力到新大陆工作

    斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:
    
    F(0) = 0,F(1) = 1
    F(n) = F(n - 1) + F(n - 2),其中 n > 1
    给你 n ,请计算 F(n) 。
    
     
    
    示例 1:
    
    输入:2
    输出:1
    解释:F(2) = F(1) + F(0) = 1 + 0 = 1
    示例 2:
    
    输入:3
    输出:2
    解释:F(3) = F(2) + F(1) = 1 + 1 = 2
    示例 3:
    
    输入:4
    输出:3
    解释:F(4) = F(3) + F(2) = 2 + 1 = 3
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/fibonacci-number
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    public int fib(int n) {
     
        }

    思路:递归

       循环遍历

     public int fib(int n) {
             if (n==0){
                return 0;
            }
           int f0=0;
            int f1=1;
            int fx;
            for (int i=2;i<=n;i++){
                fx=f1;
                f1=f0+f1;
                f0=fx;
            }
            return f1;
        }
  • 相关阅读:
    排列组合之全排列
    Shell脚本学习指南 [ 第一、二章 ] 背景知识、入门
    Scala基础知识[一]
    Hadoop JVM调整解决 MapReduce 作业超时问题
    PL_SQL学习
    Oracle实用操作
    Fernflower 反编译.class文件
    Java命名规范
    Oracle学习笔记1
    JDBC连接MySQL与Oracle
  • 原文地址:https://www.cnblogs.com/hbhb/p/14228360.html
Copyright © 2011-2022 走看看