黑马程序员技术交流社区

标题: java打印斐波那契数列 [打印本页]

---

作者: java234    时间: 2016-8-29 19:55
标题: java打印斐波那契数列
如何实现在控制台上打印斐波那契数列？

---

作者: double_x    时间: 2016-8-29 22:45
你要先想好算法 斐波那契数列是前两个数是一  从第三个数开始  是前两个数的和  那么你可以定义一个数组前两个数是一  从第三个开始arr[i]  =  arr[i-1]  +  arr[i-2]  不就得了

---

作者: 细听风语为梧桐    时间: 2016-8-29 23:13
代码。
public class TestNum {

public int fib(int n)
{
if(n==1 || n==2)//当n=1或2时  返回1
{
return 1;
}
return fib(n-1)+fib(n-2);//返回前两项的和
}

public static void main(String[] args) {

Test t = new Test();

for (int i = 1; i <= 15; i++) {
System.out.printf ("fib(%d)=%d\n",i,t.fib(i));
}
}
}

运行结果:
fib(1)=1
fib(2)=1
fib(3)=2
fib(4)=3
fib(5)=5
fib(6)=8
fib(7)=13
fib(8)=21
fib(9)=34
fib(10)=55
fib(11)=89
fib(12)=144
fib(13)=233
fib(14)=377
fib(15)=610

---

作者: 细听风语为梧桐    时间: 2016-8-29 23:15
递归函数。不谢

---

作者: warsong    时间: 2016-8-30 00:12
递归或for呗

---

作者: yuanxianzhi    时间: 2016-8-30 15:39
有道题叫 有对兔子，第3个月开始每对兔子生一对小兔子，每对小兔子第3个月开始每月又生1对兔子，问N个月之后有好多对兔子，跟这个是一样的 楼主哪天看到别忘了

---

作者: java234    时间: 2016-9-1 22:11

double_x 发表于 2016-8-29 22:45
你要先想好算法 斐波那契数列是前两个数是一  从第三个数开始  是前两个数的和  那么你可以定义一个数组前 ...

---

作者: java234    时间: 2016-9-1 22:13

细听风语为梧桐 发表于 2016-8-29 23:13
代码。
public class TestNum {

---

作者: 一条寂寞的鱼    时间: 2016-9-1 23:05
顶顶顶、、、、、、、、、、、、、、、、、

---

作者: double_x    时间: 2016-9-2 21:32
你如果想打印特别大的数  可以考虑BigInteger

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2