本文介绍面试题经典试题之一: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));
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)