C 解法, 执行用时: 2ms, 内存消耗: 308KB, 提交时间: 2021-09-19

#include<stdio.h>

int main()
{
    long long int a=0,b=1,c,n,sum=1;
    scanf("%lld",&n);
    while(sum<n)
    {
        c=a+b;
        a=b;
        b=c;
        sum=sum+c;
    }
    printf("%lld",sum-b);
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 328KB, 提交时间: 2021-08-21

#include <stdio.h>
int main(){
    long long array[1000] = {0};
    array[0] = 0;
    array[1] = 1;
    long long n;
    int i=2;
    long long sum=1;
    long long tmp;
    while(scanf("%lld",&n) != EOF){
        if(n==1){
            printf("0");
            break;
        }
        while(i<1000){
            array[i] = array[i-1]+ array[i-2];
            tmp = sum;
            sum+= array[i];
            if(sum >= n && tmp < n){
                printf("%lld",tmp);
                break;
            }
            i++;
        }
        
    }
    return 0;
}