【剑指offer】斐波那契数列

最新推荐文章于 2023-08-14 13:30:24 发布

sun_lm

最新推荐文章于 2023-08-14 13:30:24 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/sun_lm/article/details/100020469

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种高效求解斐波那契数列的方法，通过迭代而非递归的方式，避免了重复计算，显著提高了计算效率。适用于需要快速获取斐波那契数列指定项的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

题解

public class Solution {
    public int Fibonacci(int n) {
        if(n == 0) 
            return 0;
        else if(n == 1)
            return 1;
        int p = 0;
        int q = 1;
        for(int i=0;i<n;i++) {
            q = p + q;
            p = q - p;
        }
        return p;
    }
}