用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为:f(n)=f(n-2)+f(n-1) n>1 其其中 f(0)=0,f(1)=1 .并写出相应主函数.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 18:53:02
![用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为:f(n)=f(n-2)+f(n-1) n>1 其其中 f(0)=0,f(1)=1 .并写出相应主函数.](/uploads/image/z/1138247-71-7.jpg?t=%E7%94%A8%E9%80%92%E5%BD%92%E6%96%B9%E6%B3%95%E7%BC%96%E5%86%99%E6%B1%82%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E7%9A%84%E5%87%BD%E6%95%B0%2C%E8%BF%94%E5%9B%9E%E5%80%BC%E4%B8%BA%E9%95%BF%E6%95%B4%E5%9E%8B.%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E7%9A%84%E5%AE%9A%E4%B9%89%E4%B8%BA%EF%BC%9Af%28n%29%3Df%28n-2%29%2Bf%28n-1%29+n%3E1+%E5%85%B6%E5%85%B6%E4%B8%AD+f%280%29%3D0%2Cf%281%29%3D1+.%E5%B9%B6%E5%86%99%E5%87%BA%E7%9B%B8%E5%BA%94%E4%B8%BB%E5%87%BD%E6%95%B0.)
用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为: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 其
其中 f(0)=0,f(1)=1 .并写出相应主函数.
用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为:f(n)=f(n-2)+f(n-1) n>1 其其中 f(0)=0,f(1)=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));
}
}