斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项之和,使用递归

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 00:06:14
斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项之和,使用递归

斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项之和,使用递归
斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项之和,使用递归

斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项之和,使用递归
a(n)=a(n-1)+a(n-2)

#include
int fibonacci(int n)
{int f;
if(n==1||n==2)
return 1;
else
{f=fibonacci(n-1)+fibonacci(n-2);return f;}
}
void main()
{
int n,s;
scanf("%d",&n);
s=fibonacci(n);
printf("%d\n",s);
}
有疑问的话,等我上线还可再hi我

a(n)=a(n-1)+a(n-2)