用递归方法求斐波那契数列的2,2,4,6,10,16,26,42,68,110······的第10项

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/06/04 16:48:26

方法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));
}

用递归方法求斐波那契数列的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项的和