三年级能力测试2_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
三年级能力测试2
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩8页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢1,1,2,3,5,8,13,21,34求第30个数是多少（要求使用递归算法）
[问题点数：40分，结帖人xfxiongfeng]
1,1,2,3,5,8,13,21,34求第30个数是多少（要求使用递归算法）
[问题点数：40分，结帖人xfxiongfeng]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
本帖子已过去太久远了，不再提供回复功能。2415人阅读
方法①：【递归调用】
public int Foo(int i)
& & & & & & if (i & 0) return 0;
& & & & & & else if (i & 0 && i &= 2) return 1;
& & & & & & else return Foo(i - 1) + Foo(i - 2);
方法②：【for循环】
public int AddNum(int x)
& & & & & & int f1 = 1;
& & & & & & int f2 = 1;
& & & & & & int f3 = 0;
& & & & & & for (int j = 0; j & j++)
& & & & & & {
& & & & & & & & if (j & 1)
& & & & & & & & {
& & & & & & & & & & f3 = f2 + f1;
& & & & & & & & & & f1 = f2;
& & & & & & & & & & f2 = f3;
& & & & & & & & }
& & & & & & & & else
& & & & & & & & {
& & & & & & & & & & f3 = 1;
& & & & & & & & }
& & & & & & }
& & & & & & return f3;
调用（假设求第30位）：
public void button1_Click(object sender, EventArgs e)
& & & & & & &int xx = Foo(30);
& & & & & & int yy = AddNum(30);
& & & & & & MessageBox.Show(xx.ToString() +&---&+ yy.ToString());
结果：832040---832040
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：1022774次
积分：11599
积分：11599
排名：第875名
原创：312篇
转载：26篇
评论：224条
(3)(3)(4)(4)(5)(6)(4)(2)(5)(6)(5)(8)(4)(3)(8)(9)(5)(9)(7)(5)(6)(8)(6)(12)(6)(8)(7)(4)(6)(6)(8)(6)(4)(6)(6)(1)(5)(2)(5)(5)(7)(8)(11)(5)(8)(18)(10)(6)(5)(6)(12)(6)(6)(6)(2)(3)Java（64）
斐波纳契数列（Fibonacci Sequence），又称黄金分割数列。在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n&=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，现在我从算法的角度，利用递归和非递归两种方式来进行实现：
&&& 一：递归
&&&&&&&& 这个数列是用递归来实现的经典例子。
&&&&&&&&private static& long Fibonacci(int n)
&&&&&&&& {
&&&&&&&&&&&& long result = 1;//当n&=2时都返回1
&&&&&&&&&&&& if(n&2)&&&&&&&&&&& //当n&2时，进行递归计算
&&&&&&&&&&&& {
&&&&&&&&&&&&& result= Fibonacci(n-1)+Fibonacci(n-2);
&&&&&&&&&&&& }
&&&&&&&&&&&&
&二：非递归算法，这个算法主要是利用循环来进行计算：
&&&&& private static long Fibonacci(int n)
&&&&&&&&&&& long result = 1; //当n&=2时都返回1
&&&&&&&&&&& if (n & 2)&&&&&&&&& //当n&2时，利用循环计算
&&&&&&&&&&& {
&&&&&&&&&&&&&&& long first = 1;
&&&&&&&&&&&&&&& long second = 1;&&&&&&&&&&&&&&
&&&&&&&&&&&&&&& int i = 0;
&&&&&&&&&&&&&&& n = n - 2;&&&&&&//每次当然要减少两次循环
&&&&&&&&&&&&&&& while (i & n)
&&&&&&&&&&&&&&& {
&&&&&&&&&&&&&&&&&&& first =
&&&&&&&&&&&&&&&&&&& second =
&&&&&&&&&&&&&&&&&&& result = first +
&&&&&&&&&&&&&&&&&&& i++;
&&&&&&&&&&&&&&& }
&&&&&&&&&&& }
&&&&&&&&&&&
转自：/shaosks/archive//2195109.html
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：58607次
积分：1399
积分：1399
排名：千里之外
原创：69篇
转载：71篇
(1)(5)(14)(30)(53)(5)(3)(6)(1)(3)(4)(1)(3)(15)三年级小学数学知识竞赛题1_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
三年级小学数学知识竞赛题1
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩11页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢}