#include <stdio.h>//包含标准输入输出函数
//2019-10-25
//计算斐波那契数列的第n项
//编写程序将斐波那契数列前20项写到文件fab.txt中
//并将前20项和输出到屏幕上。要求斐波那契数列的第n项的计算用递归实现
int fun(int n)
{
if(n==1||n==2)
return 1;
else
return fun(n-1)+fun(n-2);
}
int main()
{
int i,sum=0;
FILE * fp = fopen("e:\\data\\fab.txt","w");
for(i=1;i<=20;i++){
sum+=fun(i);
fprintf(fp,"%d\n",fun(i));
}
printf("%d\n",sum);
return 0;
}