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

本文介绍面试题经典试题之一：C语言用递归方法实现斐波那契数列（从第三个数起，后一个数等于前面两个数之和）：1、1、2、3、5、8、13、21、34.........

#include

long int fun(int n)

{

if(n==1||n==2)   return1;

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

}