菲波那契数列（小白向C语言）

//先敲出C语言基础结构

#include<stdio.h>

int main()

{

    return 0;

}

//斐波那契数列两个初始量以及k定义上

#include<stdio.h>

int main()

{

    int f1=1,f2=1,k=0;

    scanf("%d",&k);

    return 0;

}

//因为这个是前两项之和，所以需要不断地循环迭代来求下一项，所以我们加上循环

#include<stdio.h>

int main()

{

    int f1=1,f2=1,k=0;

    int i;

    scanf("%d",&k);

    for(i=3;i<=k;i++)//从3开始，因为1.2已知

    {

    }

    return 0;

}

//重点来了，这个迭代是关键

#include<stdio.h>

int main()

{

    int f1=1,f2=1,k=0;

    int i,fk;

    scanf("%d",&k);

    for(i=3;i<=k;i++)//从3开始，因为1.2已知

    {

        fk=f1+f2;//第三项

        f1 = f2;//此时的f1变为f2为下次迭代做准备

        f2 =fk;//同理

    }

    return 0;

}

//以上是关键部分，接下来再补上f1，f2这两个边角料即可。

#include<stdio.h>

int main()

{

    int f1=1,f2=1,k=0;

    int i,fk;

    scanf("%d",&k);

    if (k == 1 || k == 2)

    {

        printf("%d\n", 1); // 如果k是1或2，直接输出1

        return 0;

    }

    for(i=3;i<=k;i++)//从3开始，因为1.2已知

    {

        fk=f1+f2;//第三项

        f1 = f2;//此时的f1变为f2为下次迭代做准备

        f2 =fk;//同理

    }

printf("%d",fk);

    return 0;

}