求菲波那奇数列：数列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

### 回答1：
这道题是要求斐波那契数列中第n项的值，其中斐波那契数列的通项公式为：u1=u2=1，un=un-1+un-2 (n>=3)。输入格式为："%d"，提示信息为："input n=?"。输出格式为："no. %d is %d\n"，即输出第n项的值，提示其为第n个数。当输入n=10时，输出no. 10 is 55。

### 回答2：
菲波那奇数列是一个非常有特点的数列，数列中的每一项都是它前面两个数相加的和，前两项是1，1。我们可以利用递推通项公式来计算第n项的值，具体的实现方法是：

#include <stdio.h>

int main() {
    int n, i;
    int f[100] = {1, 1};
    printf("input n=?");
    scanf("%d", &n);

    for (i = 2; i < n; i++) {
        f[i] = f[i - 1] + f[i - 2];
    }

    printf("no. %d is %d\n", n, f[n - 1]);
    return 0;
}

首先我们预先定义了一个数组f，用于保存每一项的值。然后从第三项开始，根据递推公式f[i] = f[i - 1] + f[i - 2]来计算每一项的值，并将其保存到数组f中。计算到第n-1项时，输出结果即可。

注意，在这个程序中我们假设输入的n一定合法，如果需要更严格的输入检查，可以在scanf之后添加判断。

### 回答3：
菲波那奇数列可以用递推公式来计算，因此可以使用循环结构实现。具体操作步骤如下：

1. 从用户处获取要求的项数 n，使用 "%d" 格式进行输入。

2. 定义变量 u1，u2 和 un，分别表示菲波那奇数列的前两项和当前要求的项数的值。

3. 判断输入的项数是否为前两项，若是，则将 un 赋值为 1，否则进入步骤 4。

4. 使用 for 循环结构从第三项开始求解第 n 项的值，即从 i=3 开始循环到 i=n，每次循环更新 un 的值为 un-1 + un-2。

5. 循环结束后，输出结果，使用 "no. %d is %d\n" 格式进行输出，其中第一个 %d 表示要求的项数，第二个 %d 表示该项的值。

下面是程序的详细实现：

#include <stdio.h>

int main()
{
    int n, i;
    int u1=1, u2=1, un=1;  // 定义变量，分别表示前两项和当前要求的项数的值

    printf("input n=?");
    scanf("%d", &n);  // 获取要求的项数

    if (n == 1 || n == 2)  // 判断输入的项数是否为前两项
    {
        un = 1;
    }
    else
    {
        for (i=3; i<=n; i++)  // 循环求解第 n 项
        {
            un = u1 + u2;
            u1 = u2;
            u2 = un;
        }
    }

    printf("no. %d is %d\n", n, un);  // 输出结果
    return 0;
}

输入测试数据为 10，程序输出结果为：

input n=?10
no. 10 is 55