用递归方法求斐波那契数列的2,2,4,6,10,16,26,42,68,110······的第10项
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/23 18:21:34
用递归方法求斐波那契数列的2,2,4,6,10,16,26,42,68,110······的第10项
方法1:
#include "stdio.h"
int fbnq(int d1,int d2,int n)
{
int k;
if(n>3)
{
printf("%d,",d2);
return fbnq(d2,d1+d2,n-1);
}
else
{
printf("%d,",d2);
return d1+d2;
}
}
int main()
{
int d1,d2,n;
d1=2;d2=2;n=10;
/*printf("输入项数:");
scanf("%d",&n);printf("输入前两项:");
scanf("%d %d",&d1,&d2);*/
printf("%d,",d1);
printf("%d",fbnq(d1,d2,10));
}
方法2:
#include "stdio.h"
int fbnq(int d[],int n)
{
int k;
if(n>3)
{
printf("%d,",d[0]+d[1]);
d[1]=d[0]+d[1];d[0]=d[1]-d[0];
return fbnq(d,n-1);
}
else
return d[0]+d[1];
}
int main()
{
int d[2],n;
d[0]=2;d[1]=2;n=10;
/*printf("输入项数:");
scanf("%d",&n);printf("输入前两项:");
scanf("%d %d",&d[0],&d[1]);*/
printf("%d,%d,",d[0],d[1]);
printf("%d",fbnq(d,10));
}
#include "stdio.h"
int fbnq(int d1,int d2,int n)
{
int k;
if(n>3)
{
printf("%d,",d2);
return fbnq(d2,d1+d2,n-1);
}
else
{
printf("%d,",d2);
return d1+d2;
}
}
int main()
{
int d1,d2,n;
d1=2;d2=2;n=10;
/*printf("输入项数:");
scanf("%d",&n);printf("输入前两项:");
scanf("%d %d",&d1,&d2);*/
printf("%d,",d1);
printf("%d",fbnq(d1,d2,10));
}
方法2:
#include "stdio.h"
int fbnq(int d[],int n)
{
int k;
if(n>3)
{
printf("%d,",d[0]+d[1]);
d[1]=d[0]+d[1];d[0]=d[1]-d[0];
return fbnq(d,n-1);
}
else
return d[0]+d[1];
}
int main()
{
int d[2],n;
d[0]=2;d[1]=2;n=10;
/*printf("输入项数:");
scanf("%d",&n);printf("输入前两项:");
scanf("%d %d",&d[0],&d[1]);*/
printf("%d,%d,",d[0],d[1]);
printf("%d",fbnq(d,10));
}
用递归方法求斐波那契数列的2,2,4,6,10,16,26,42,68,110······的第10项
Pascal:用递归函数求斐波那契数列的第n项·
用递归函数求斐波那契数列的第n项的值
用非递归的函数调用形式求斐波那契数列第n项
编写递归函数用来求斐波那契数列中第n项的值
C语言编程:用函数递归法求Fibonacci数列的前n项·
用递归法计算斐波那契数列的第n项
求助VB编程题,斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21...用递推和递归方法求解10项
用递归方法编写求斐波那契数列的函数,返回值为长整型.斐波那契数列的定义为:f(n)=f(n-2)+f(n-1) n>1
用递归算法编写求斐波那契数列前n项和的程序
java用递归编程求斐波那契数列第n项
VB:斐波那契数列第一项是1,第二项是1,用递归算法编写一个程序,求数列前N项的和