51,410
社区成员
发帖
与我相关
我的任务
分享java打印斐波那契（Fibonacci）数列，求出前20项：1,1,2,3,5,8,13,21....。
java打印斐波那契（Fibonacci）数列，求出前20项：1,1,2,3,5,8,13,21....。
...全文
请发表友善的回复…
发表回复
自由自在_Yu 2017-04-05
- 打赏
- 举报
public class Test {
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 <= 20; i++) {
System.out.printf ("fib(%d)=%d\n",i,t.fib(i));
}
}
}
