使用递归函数，输出Fibonacci数列的前40个数

#include <stdio.h>
int main(){
int n,i;
printf(“输出Fibonacci数列的前40个数:\n”);
for(n=1;n<=40;n++)
printf(“%12d”,Fib(n));

}
int Fib(int n) //使用递归函数
{
if(n1||n2)
{
return 1;
}
else{
return Fib(n-1)+Fib(n-2);
}
}