C语言求第n个斐波那契数

循环方法：

#include "stdio.h"

int Fib(int n)

{

    int a = 1;

    int b = 1;

    int c = 1;//为什么c=1而不是0，因为若为0，当n=1或2时输出的是0，而应该输出1

    while (n > 2)

    {

        c = a + b;

        a = b;

        b = c;

        n--;

    }

    return c;

}

int main()

{

    int n = 0;

    int ret = 0;

    scanf("%d", &n);

    ret = Fib(n);

    printf("%d\n", ret);

    return 0;

}