C语言打印费波拉契数列的前10项

Question

C语言打印费波拉契数列的前10项，请使用递归完成，不能使用循环，怎么做？

Answer 1

 #include <stdio.h>

void foo(int x, int y, int acc)
{
    if (acc > 10) return;
    printf("%d ", x);
    foo(y, x + y, acc + 1);
}

int main()
{
    foo(1, 1, 1);
}

1 1 2 3 5 8 13 21 34 55