求菲波那奇数列：数列1、1、2、3、5、8、13、21、…，是著名的菲波那奇数列，其递推通项公式为： U1=U2=1,(n=1,2) Un=Un−1+Un−2,(n>=3) 求出第n项的值，请编写程序。 **输入格式要求："%d" 提示信息："Input n=?" **输出格式要求："No. %d is %d\n" 程序运行示例如下： Input n=?10 No. 10 is 55 用C语言编程

好的，以下是 C 语言代码实现：

#include <stdio.h>

int main() {
    int n;
    printf("Input n=?");
    scanf("%d", &n);
    // 初始化前两个数
    int a = 1, b = 1;
    // 如果 n 等于 1 或 2，直接输出 1
    if (n == 1 || n == 2) {
        printf("No. %d is %d\n", n, 1);
    } else {
        int c;
        // 计算第 n 项
        for (int i = 3; i <= n; i++) {
            c = a + b;
            a = b;
            b = c;
        }
        printf("No. %d is %d\n", n, c);
    }
    return 0;
}

运行示例：

Input n=?10
No. 10 is 55