作业帮 > 综合 > 作业

用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为:f(n)=f(n-2)+f(n-1) n>1

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/30 15:37:09
用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为:f(n)=f(n-2)+f(n-1) n>1 其
其中 f(0)=0,f(1)=1 .并写出相应主函数.
用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为:f(n)=f(n-2)+f(n-1) n>1
#include
long int f(int n)
{
if(n==0)
return 0;
else if(n==1)
return 1;
else
return f(n-1) + f(n-2);
}
int main()
{
int n;
while(scanf("%d",&n)==1)
{
printf("f(%d) = %d\n",n,f(n));
}
}