我知道斐波那契数列的编码是:
int fib(int n)
{
if (n==0 || n==1) return n;
else return fib(n-1)+fib(n-2);
}
我想知道是否有一种方法,使用上述代码来打印该系列的先前结果,但既不使用 void 函数(仅充当该系列的打印机),也不为每个计算调用斐波那契函数
我不想这样做
for (int i=0;i<4;i++){
System.out.prinntln(fib(i));
}
相反,我只想调用该函数一次,如下所示:
fib(4);
打印内容是:
0,1,1,2,3
当然使用递归
任何想法?
谢谢
package Practice;
public class Fabonacci {
public static void main(String[] args)
{
int a,b,c;
a=0;
b=1;
c=2;
for(int i=1; i<=10; i++)
{
c=a+b;
System.out.println(a);
a=b;
b=c;
}
}
}
这将输出为:
0 1 1 2 3 5 8 13 21 34
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)