斐波那契数列

最新推荐文章于 2024-09-18 20:33:32 发布

Stupid_Gao

最新推荐文章于 2024-09-18 20:33:32 发布

阅读量163

点赞数

分类专栏： C语言数据结构文章标签：算法

C语言数据结构专栏收录该内容

32 篇文章 3 订阅

订阅专栏

long long Fibonacci(unsigned int n)
{
    if(n<=0)
        return 0;
    if(n==1)
        return 1;
    return Fibonacci(n-1)+Fibonacci(n-2);
}
//面试官期待的算法,时间复杂度降了
long long Fibonacci(unsiged n)
{
    int result[2] = {0,1};
    if(n<2)
    {
        return result[n];
    }
    long long fibNMinusOne = 1;
    long long fibNMinusTwo = 0;
    for (unsigned int i=2;i<n;++i)
    {
        fibN = fibNMinusOne+fibNMinusTwo;
        fibNMinusTwo = fibNMinusOne;
        fibNMinusOne = fibN;
    }
    return fibN;
}