斐波那契数列（C语言版）

目录

一、斐波那契数列是什么？

二、详细代码

总结

---

一、斐波那契数列是什么？

 斐波那契数列：1 1 2 3 5 8 13 21 34 55......

从第三项开始，每一项都是前两项之和，

二、详细代码

思路：迭代的方法求出斐波那契数列

代码如下：

##include <stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    int a = 1;
    int b = 1;
    int c = 1;
    while (n > 2)
    {
        c = a + b;
        a = b;
        b = c;
        n--;
    }    
    printf("%d\n", c);
    return 0;
}

---

总结

我们只需要设定两个变量指代第一项和第二项，第一项+第二项=第三项，之后我们循环进行数值交换，即可得到结果