斐波那契数列：
也称为黄金分割数列，由0、1、1、2、3、5、8、13、21、34、55、89、144，
数学上，斐波那契数列递归定义如下。 F0=0、F1=1、fn=f(n-1 ) f(n-2 ) ) n=2、nn (n * )、
即，该数列从第二项开始，各项等于前两项之和。
特别指出0是0项，不是1项。
用递归法求斐波那契数列，列举所有项：
#包含
intfun(intn )/n代表第几个项目？ 特别指出0是0项，不是1项。
{
if(n=1) )。
返回n；
else
返回函数(n-1 )函数(n-2 )；
}
int main () )
{
int n；
printf ('几项)自然数)请输入要输出斐波那契数列：')；
scanf('%d '，n )；
//int*a=(int* ) malloc ) ) n1 ) sizeof ) int )； //需要存储时，使用动态内存分配n 1个空间进行存储
int i；
for(I=0； i n 1； I//输出所有项目
{
printf('%d，'，fun ) ) I )；
if(I！=0 i%5==0)//每5个项目换行(第1行多1个0个项目) ) )。
printf((n )；
}
printf ('第%d项为%d(n )，n，fun ) )； //输出请求的项目
返回0；
}
例如，要求第30项(顺便印刷0-30项) ) ) ) ) )。