斐波那契数列(C语言版)

目录

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

二、详细代码

总结


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

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

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

二、详细代码

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

代码如下:

##include 
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;
}


总结

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

你可能感兴趣的:(c语言,算法,c++)