【剑指offer】斐波那契数列

最新推荐文章于 2021-03-24 09:47:48 发布

life_test

最新推荐文章于 2021-03-24 09:47:48 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏：面试面试题

本文链接：https://blog.youkuaiyun.com/u013393704/article/details/81205029

面试同时被 2 个专栏收录

23 篇文章

订阅专栏

面试题

22 篇文章

订阅专栏

本文介绍了一个用于计算斐波那契数列第n项的C++函数实现方法。该函数采用迭代的方式，能够有效地避免递归带来的性能问题。

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

题目一：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：

long long fibonacci( int n )
{
    if( n < 0 ) throw(" Invalid n ");

    long long result[2] = { 0, 1 };
    
    if( n < 2 ) // 前两个数字直接 return 对应位置的数
        return result[n];
    
    long long tmp;
    int i; 
    for( i = 2; i <= n; i++ ) // 相加、移动
    {   
        tmp = result[0] + result[1];
        result[0] = result[1];
        result[1] = tmp;
    }
    
    return result[1];
}