斐波那契数列C语言简单解法(带注释)

解题思路: 简单递推+利用斐波那契数列前2项都是1的特点取巧，直接初始化第k项为1

注意事项: 循环内i要从3开始

参考代码:

#include<stdio.h>
int main()
{
    int a=1, b=1;    //斐波那契前2项
    int k;                //输入项数
    int n=1;              //避免无法进入循环(项数k=1或2)，把输出值n初始化为1(即前两项)
    scanf("%d",&k);
     
    for (int i=3; i<=k; i++)  //用简单的for循环实现递推
    {
        n=a+b;
        a=b;
        b=n;
    }
     
    printf("%d",n);
    return 0;
}