go语言递归斐波那契数列 go 斐波那契数列

go语言 使用递归与循环两种方式计算斐波那契数列

给定一个正整数n计算出对应斐波那契数列对应的值

我们一直强调网站建设、成都网站制作对于企业的重要性,如果您也觉得重要,那么就需要我们慎重对待,选择一个安全靠谱的网站建设公司,企业网站我们建议是要么不做，要么就做好,让网站能真正成为企业发展过程中的有力推手。专业网络公司不一定是大公司,创新互联公司作为专业的网络公司选择我们就是放心。

说明:

用mackbookpro i7 2.7GHZ笔记本进行测试，结果如下:

备注: 当n=80时，由于测试等待时间过长，强制中断了执行。

从测试结果看出，当n逐渐增大，递归方式计算斐波拉契数列的时间复杂性急剧增加。当n值较大时可以考虑用循环方式代替。

类似的方式也可以用于，求阶乘、遍历目录、汉诺塔等问题的解决。在后期的文章中，我将这些内容进行补充，敬请期待，谢谢。

Go语言 斐波那契数列的解法

这么写效率很低，没有剪枝，存在大量的重复计算。

反正你测试用例是有限的，那我骗过你的测试用例就行了啊；)

二、 编写一个递归函数，计算并返回斐波那契数列中第n项的值，斐波那契数列定义如下:

#include

fib(int n)

{if(n==0)return(0);

else if(n==1)return(1);

else

return(fib(n-1)+fib(n-2));

}

main()

{int n,s;

scanf("%d",n);

s=fib(n);

printf("%d\n",s);

}

扩展资料：

scanf用法：

输出的值只是空格前面的字符是因为scanf函数的输入格式错误，输入参数的变量前需要加。

scanf("%s",s);改为scanf("%s",s);

scanf的用法是：scanf("格式控制字符串",输入参数一，输入参数二)；

格式控制字符串包含：格式控制说明，普通字符。

1、格式控制字符串表示输入的格式，(int型用%d,float用%f,double型用%lf)

2、普通字符：在输出数据的时候，按照原样输出的字符，如："fahr=%d,celsius=%d\n"中的fahr=，celsius=。

3、输入的参数是变量的地址，所以要在变量前面加。

用递归法计算斐波那契数列的第n项

用递归方法计算斐波那契数列的第n项的代码如下：

#include stdio.h

int Fibonacci(int n)

{

if( n == 1 || n == 2) // 递归结束的条件，求前两项

return 1;

else

return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。

}

int main()

{

int n;

printf("please input n: ");

scanf("%d",n);

printf("Result: %d\n",Fibonacci(n));

return 0;

}

扩展资料一【非递归方式计算斐波那契数列第N项】

#includeiostream

using namespace std;

int Fib(int n)

{

if(n==1 || n==2)

return 1;

int fib1=1;

int fib2=1;

int fib;

for(int i=3; i=n; ++i)

{

fib = fib1 + fib2;

fib2 = fib1;

fib1 = fib;

}

return fib;

}

void main()

{

int n;

cout"input n:";

cinn;

coutFib(n)endl;

}

扩展资料二【斐波那契数列的起源】

由于斐波纳挈数列是以兔子的繁殖引入的数学问题，因此也叫“兔子数列”，指的是这样一个数列：0，1，1，2，3，5，8，13...... 从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。

在数学上，斐波纳挈数列可以以这样的公式表示：F(0) = 0，F(1) = 1 ，F(n) = F(n-1) + F(n-2),(n=2)

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

{

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(n3)

{

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));

}