斐波那契数列

最新推荐文章于 2024-04-25 01:14:51 发布

原创最新推荐文章于 2024-04-25 01:14:51 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现的斐波那契数列计算方法，通过迭代而非递归的方式高效地求解第n项的值，并提供了一个具体的代码实现案例。

题目描述

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

n<=39

class Solution {
public:
    int Fibonacci(int n) {
        int result[2] = {0, 1};
        if (n < 2)
            return result[n];
        long long fibNMinusOne = 1;
        long long fibNMinusTwo = 0;
        long long fibN = 0;
        for (int i = 2; i <= n; ++i)
        {
            fibN = fibNMinusOne + fibNMinusTwo;
            fibNMinusTwo = fibNMinusOne;
            fibNMinusOne = fibN;
        }
        return fibN;
    }
};