c語言-C語言打印費波拉契數列的前10項

C語言打印費波拉契數列的前10項

C語言打印費波拉契數列的前10項，請使用遞歸完成，不能使用循環，怎麼做？

最佳回答：

 #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