[这很难吗？] C/C++ 求Fibonacci数列的第N项(N不大于50)

原创

于 2018-04-19 13:10:26 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何在C/C++中求解Fibonacci数列的第N项，特别是当N未知或已知时的不同实现方式，包括迭代、递归和模板优化，强调了在n较大时需要注意的时间复杂度问题。

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

为什么写？

很好奇为什么这个东西有那么难吗？于是就花了点时间探索一下

若n未知或已知

使用写轮眼复制书上代码

顺便一说书上的代码十分的难看，好孩子们不要学。

#include<stdio.h>

void main()
{
    int i;
    long int f, f1=1, f2=1;
    printf("%10ld%10ld", f1, f2);
    for(i=3;i<=50;i++)
    {   f=f1+f2;
        printf("%10ld", f);
        f2=f;
    }
}

使用迭代

#include<stdio.h>

long long fibonacci(unsigned int n)
{
    long long rv[] = { 1, 1 };
    for (int i = 2; i < n; i++)
    {
        rv[1] += rv[0];
        rv[0] = rv[1] - rv[0];
    }
    return rv[1];
}

int main(int arg