習題6-4 使用函式輸出指定範圍內的Fibonacci數 （20 point(s)）

本題要求實現一個計算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數，相鄰數字間有一個空格，行末不得有多餘空格。如果給定區間內沒有Fibonacci數，則輸出一行“No Fibonacci number”。

裁判測試程式樣例：

#include <stdio.h>

int fib( int n );
void PrintFN( int m, int n );
	
int main()
{
    int m, n, t;

    scanf("%d %d %d", &m, &n, &t);
    printf("fib(%d) = %d\n", t, fib(t));
    PrintFN(m, n);

    return 0;
}

/* 你的程式碼將被嵌在這裡 */

輸入樣例1：

20 100 7

輸出樣例1：

fib(7) = 13
21 34 55 89
 

輸入樣例2：

2000 2500 8

輸出樣例2：

fib(8) = 21
No Fibonacci number

int fib( int n ){
  int x1=1,x2=1,x=0;
  for(int i=3;i<=n;i++){
    x=x1+x2;
    x1=x2;
    x2=x;
  }
  if(n==1||n==2)
    x=1;
  return x;
}
void PrintFN( int m, int n ){
  int i=1;
  int flag=0;
  while(fib(i)<m){
    i++;
  }
  while(fib(i)<=n){
    flag=1;
    if(fib(i+1)<=n)
      printf("%d ",fib(i));
      else
      printf("%d\n",fib(i));
      i++;
    }
    if(flag==0)
    printf("No Fibonacci number");
  }