A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© java234 中级黑马   /  2016-8-29 19:55  /  1160 人查看  /  9 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

如何实现在控制台上打印斐波那契数列?

9 个回复

倒序浏览
你要先想好算法 斐波那契数列是前两个数是一  从第三个数开始  是前两个数的和  那么你可以定义一个数组前两个数是一  从第三个开始arr[i]  =  arr[i-1]  +  arr[i-2]  不就得了
回复 使用道具 举报
代码。
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
回复 使用道具 举报
递归函数。不谢
回复 使用道具 举报
递归或for呗
回复 使用道具 举报
有道题叫 有对兔子,第3个月开始每对兔子生一对小兔子,每对小兔子第3个月开始每月又生1对兔子,问N个月之后有好多对兔子,跟这个是一样的 楼主哪天看到别忘了
回复 使用道具 举报
double_x 发表于 2016-8-29 22:45
你要先想好算法 斐波那契数列是前两个数是一  从第三个数开始  是前两个数的和  那么你可以定义一个数组前 ...

回复 使用道具 举报
细听风语为梧桐 发表于 2016-8-29 23:13
代码。
public class TestNum {

回复 使用道具 举报
顶顶顶、、、、、、、、、、、、、、、、、
回复 使用道具 举报
你如果想打印特别大的数  可以考虑BigInteger
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马