C语言程序设计--递归求斐波那契数列

每日一念：我有我要赶去的远方，哪怕风雨兼程，披星戴月

代码区

#include<stdio.h>
#include<stdlib.h>
int fun(int n)
{
 if(n<=1)
 return n;
 else
 return fun(n-1)+fun(n-2);
}
int main()
{
 int n;
 printf("enter the number you want to go on\n");
 scanf("%d",&n);
 int *a=(int *)malloc((n+1)*sizeof(int));//此处如果需要存储，那么动态分配n+1个空间进行存储；
 int i;
 for(i=1;i<=n;i++)
 {
  printf("%d  ",fun(i));  //调用函数
  if(i!=0&&i%5==0)  //控制每五个数一换行
  { 
  printf("\n");
  }
 }
 return 0;
}