C语言递归方法实现斐波那契数列

本文介绍面试题经典试题之一：C语言用递归方法实现斐波那契数列（从第三个数起，后一个数等于前面两个数之和）：1、1、2、3、5、8、13、21、34.........
#include
long int fun(int n)
{
if(n==1||n==2)   return
1;
else 
 return  
fun(n-1)+fun(n-2);
}

int main ()
{
//1、递归方法实现(不打印每一项)
int n;
printf("please input n:");
scanf("%d",&n);
printf("the result is %ld\n",fun(n));
 
 //2、递归方法实现并打印每一项

 int n,i=1;

 printf("请输入项数：");

 scanf("%d",&n);

 for(i=1;i<=n;i++)

 {

  printf("Fibonacci数列的第%d项是：%ld\n",i,fun(i));

 }
}