12 條題解

  • 0
    @ 2024-10-2 14:57:17
    #include<stdio.h>
    int fibonacci(int n){
        if(n==1||n==2){
            return 1;
        }
            else{
                return fibonacci(n-1)+fibonacci(n-2);
            
        }
    }
    int fibonacciss(int a, int b) {
        int n = 1;
        int count = 0;
        while (1) {
            int f = fibonacci(n);
            if (f > b) {
                break;
            }
            if (a <= f && f <= b) {
                count++;
            }
            n++;
        }
        return count;
    }
    int main(){
        int a,b;
        scanf("%d %d",&a,&b);
        int result=fibonacciss(a,b);
        printf("%d",result);
    }
    
    

    資訊

    ID
    48
    時間
    1000ms
    記憶體
    128MiB
    難度
    7
    标签
    遞交數
    4396
    已通過
    1004
    上傳者