斐波那契数列的两种写法

int func(int k)
{
    if(k == 1 || k == 2)
    return k - 1;
    return func(k - 1) + func(k - 2);
}
int main(void)
{
    int k = 8;
    printf("%d",func(k));
    return 0;
}

这是递归法。

int func(int k)
{
    int a, b, c;
    a = 0, b = 1;
    for(int n = 3; n <= k; n ++)
    {
        c = a + b;
        a = b;
        b = c;
    }
    return c;
}
int main(void)
{
    int k = 8;
    printf("%d",func(k));
    return 0;
}

这是迭代法呀。