代码实现如下:
#include <stdio.h>
int Fib(int num)
{
if(num < 2)
return 1;
else
return Fib(num-1)+Fib(num-2);
}
int main(int argc, const char *argv[])
{
int a, i;
printf("请输入需要输出斐波那契数列的个数:");
scanf("%d", &a);
for(i = 0; i < a; i++)
printf("%d ",Fib(i));
putchar(10);
return 0;
}
运行结果: