C语言 用递归调用法求Fibonacci数列的前20个数 （该数列为：1,1,2,3,5,8,13.... )

#include<stdio.h>
int fib(int n)
{
if(n==1||n==2)
return 1;
return(fib(n-1)+fib(n-2));
}

int main()
{
int i;
for(i=1;i<=20;i++)
printf("%d ",fib(i));
printf("\n");
return 0;
}

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
Press any key to continue本回答被网友采纳