習題6-4 使用函數輸出指定範圍內的Fibonacci數 (20分)

題目鏈接 題源PTA平臺浙大版《C語言程序設計（第3版）》題目集

code:

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