题解 | #Fibonacci数列#

#include <stdio.h>
#include<stdlib.h>
int main()
{
    int a = 0;
    int b = 1;
    int c = 1;
    int n = 0;
    scanf("%d",&n);
    while(1)
    {
        if(b == n)
        {
            printf("0\n");
            break;
        }
        else if(b > n)
        {
            if(abs(a - n) < abs(b - n))
            {
                printf("%d\n",abs(a - n));
                break;
            }
            else
            {
                printf("%d\n",abs(b - n));
                break;
            }
        }
        a = b;
        b = c;
        c = a + b;
    }
    return 0;
    
}