剑指offer 67题 6 斐波那契数列

最新推荐文章于 2021-04-06 01:00:58 发布

原创最新推荐文章于 2021-04-06 01:00:58 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用迭代法高效求解斐波那契数列指定项的方法。通过两个变量交替更新，避免了递归带来的高时间和空间复杂度，实现了对斐波那契数列第n项的有效计算。

<牛客> 斐波那契数列
题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项为1）。
n<=39

思路
没思路，直接迭代。

public class Solution {
    public int Fibonacci(int n) {
        int a = 0,b = 1;
        int c = 0;
        if(n == 0) return a;
        if(n == 1) return b;
        for(int i = 2; i <= n; i++){
            c = a+b;
            a = b;
            b = c;
        }
        return c;
    }