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));
  }

}