3岁都能看懂

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main() {

    int k;

    scanf("%d", &k);

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

        printf("1\n");

        return 0;

    }//稍微处理一下k=1或2的情况

    // 用两个变量存储前两个斐波那契数

    int a = 1, b = 1, c;

    // 从第 3 项开始计算

    for (int i = 3; i <= k; i++) {

        c = a + b;  // 当前项是前两项之和

        a = b;      // 更新 a 为上一项

        b = c;      // 更新 b 为当前项

    }

    // 输出第 k 项

    printf("%d\n", b);

    return 0;

}