10 条题解

  • 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
    标签
    递交数
    3392
    已通过
    842
    上传者