剑指offer 斐波那契数列

最新推荐文章于 2021-09-27 10:07:02 发布

hestyle

最新推荐文章于 2021-09-27 10:07:02 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_41855420/article/details/104843135

剑指offer 专栏收录该内容

14 篇文章

订阅专栏

本文深入解析了斐波那契数列的计算方法，通过递推算法优化了传统递归方式，避免了重复计算，提高了计算效率。文章提供了C++代码示例，并推荐了LeetCode上的相关题目供进一步练习。

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

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

$\color{blue}解题思路：$
斐波拉契尔数列，递推式f(n) = f(n - 2) + f(n - 1)。没啥好说的吧，直接递推计算即可。

$\color{blue}代码实现：$

class Solution {
public:
    int Fibonacci(int n) {
    	//now记录当前值，next记录下一个值
        int now = 0, next = 1;
        while (n-- > 0) {
        	//计算next的next
            next += now;
            //减去now，就是计算next的next之前 的next
            now = next - now;
        }
        return now;
    }
};