本题要求实现一个计算fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有fibonacci数。所谓fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。 函数接口定义： int fib( int n ); void printfn( int m, int n ); 其中函数fib须返回第n项fibonacci数；函数printfn要在一行中输出给定范围[m, n]内的所有fibonacci数，相邻数字间有一个空格，行

### 回答1：
题意：要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两个正整数m和n（1<m≤n≤10000）之间的所有Fibonacci数。其中Fibonacci数列就是满足任一项数字是前两项数字之和（最开始的两项定义为1）的数字序列。函数接口定义：int fib(int n); void printfn(int m, int n); 其中函数fib应返回第n项Fibonacci数，函数printfn要在一行中输出给定范围[m, n]内的所有Fibonacci数，相邻数字间有一个空格，行末不能有空格和换行符。

解析：此题要求实现Fibonacci数列的两个函数，其中第一个函数计算第n项Fibonacci数，第二个函数输出给定范围[m, n]内的所有Fibonacci数，即找到第一个大于等于m的Fibonacci数开始打印直到第一个大于n的Fibonacci数。 在计算Fibonacci数列时，由于每项数字是前两项数字之和，因此直接采用递归或迭代的方式即可。而在输出给定范围[m, n]内的所有Fibonacci数时，只需要自动生成Fibonacci数列，并在数列中寻找第一个大于等于m的数字位置，然后在数列中打印数字直到找到第一个大于n的数字位置。

关键点：Fibonacci数列的生成和范围输出

### 回答2：
本题要求实现一个计算 Fibonacci 数列的简单函数，并基于此函数实现另一个函数，打印出给定范围内的所有 Fibonacci 数。

首先，我们需要了解 Fibonacci 数列的定义：任意一项数字是前两项的和，开始的两项定义为 1。

接下来，我们可以通过递归的方式来实现一个计算第 n 项 Fibonacci 数的函数：

int fib(int n) {
if (n == 1 || n == 2) {
return 1;
}
return fib(n-1) + fib(n-2);
}

这个递归函数的时间复杂度为 O(2^n)，当 n 很大时会非常慢。因此，在实际应用中，我们需要使用非递归的方式来实现，例如通过循环的方式：

int fib(int n) {
int a = 1, b = 1;
for (int i = 3; i <= n; i++) {
int c = a + b;
a = b;
b = c;
}
return b;
}

这个函数的时间复杂度为 O(n)，可以在较短的时间内计算出任意一项 Fibonacci 数。

接下来，我们可以通过调用 fib 函数，在指定范围内输出所有 Fibonacci 数：

void printfn(int m, int n) {
for (int i = m; i <= n; i++) {
printf("%d ", fib(i));
}
}

这个函数使用循环来遍历给定范围内的所有整数，对于每个整数调用 fib 函数来计算对应的 Fibonacci 数，并将结果输出。每个数字之间有一个空格，最后一项数字后面没有空格。

注意，前两项 Fibonacci 数是 1，因此如果给定的范围包含 1 或 2，则应当特殊处理。具体实现时可以在循环开始前判断 m 是否小于等于 2，如果是，则直接输出 1，将 m 置为 3 开始循环。同理，当 n 小于等于 2 时，应当特殊处理，但不必将 n 减去 1。

总而言之，本题要求实现两个函数：一个计算 Fibonacci 数的函数 fib，一个输出给定范围内所有 Fibonacci 数的函数 printfn。这些函数可以使用递归或循环的方式实现，但循环方式的效率更高。在实现时需要注意特殊情况。

### 回答3：
题目要求实现两个函数，一个是计算第n项Fibonacci数的函数fib，一个是输出给定范围内的所有Fibonacci数的函数printfn。以下我将分别介绍实现思路。

1. 计算第n项Fibonacci数的函数fib

Fibonacci数列是一个递归数列，因此我们可以利用递归的方式来计算第n项的值。但是递归方式计算Fibonacci数列的效率较低，而且容易导致栈溢出。因此，我们可以尝试采用更高效的动态规划方式来实现。

具体实现方式如下：

int fib(int n){
    if(n<=2)
        return 1;
    int fib1=1, fib2=1, fib;
    for(int i=3; i<=n; i++){
        fib=fib1+fib2;
        fib1=fib2;
        fib2=fib;
    }
    return fib;
}

2. 输出给定范围内的所有Fibonacci数的函数printfn

我们可以先找到第一个不小于m的Fibonacci数，然后依次计算后面的Fibonacci数，直到第一个不小于n的Fibonacci数为止。

具体实现方式如下：

void printfn(int m, int n){
    int i=1;
    while(fib(i)<m)
        i++;
    while(fib(i)<=n){
        cout<<fib(i)<<" ";
        i++;
    }
    cout<<endl;
}

完整代码如下：