【剑指offer】Java斐波那契数列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【剑指offer】Java斐波那契数列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含949字，纯文字阅读大概需要2分钟。

内容图文

github地址：https://github.com/PLLLLLLL/offer-Java

/**
 * Author: penglei
 * Date: 2019-05-30 
 **/

    /**
     * 【题目描述】
     * 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
     
     * 以下是面试官期待的使用算法，比直接用if else判断的那种算法运算效率高
     */

public class Solution {
    public int Fibonacci(int n) {
        // 当输入非正整数的时候返回0
        if (n <= 0) {
            return 0;
        }
        
        // 输入1或者2的时候返回1
        if (n == 1 || n == 2) {
            return 1;
        }
        
        // 记录前两个（第n-2个）的Fibonacci数的值
        int prePre = 1;
        // 记录前两个（第n-1个）的Fibonacci数的值
        int pre = 1;
        // 记录前两个（第n个）的Fibonacci数的值
        int current = 2;

        // 求解第n个的Fibonacci数的值
        for (int i = 3; i <= n ; i++) {
            // 求第i个的Fibonacci数的值
            current = prePre + pre;
            // 更新记录的结果，prePre原先记录第i-2个Fibonacci数的值
            // 现在记录第i-1个Fibonacci数的值
            prePre = pre;
            // 更新记录的结果，pre原先记录第i-1个Fibonacci数的值
            // 现在记录第i个Fibonacci数的值
            pre = current;
        }
        // 返回所求的结果
        return current;
    }
}

内容总结

以上是互联网集市为您收集整理的【剑指offer】Java斐波那契数列全部内容，希望文章能够帮你解决【剑指offer】Java斐波那契数列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端