斐波那契数列

Posted 2020-07-06 新生代黑马

#include <stdio.h>

int fbla(int n)
{
    int f = 0, g = 1;
    while (n-- > 0)
    {
        g = g + f;
        f = g - f;
    }
    return g;
}

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", fbla(n));
}