斐波那契数列(Fibonacci sequence),又称黄金分割数列.
因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,
故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,
斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
提示:应该编写一个求斐波那契数列第n项的函数,然后在主程序main中用while语句循环求出前20项。
public class Fibonacci {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a = 1;
int b = 1;
int x = 3;
int sum = 0;
System.out.println(a);
System.out.println(b);
while(x<=20) {
x++;
sum = a + b;
a = b;
b = sum;
System.out.println(sum);
}
}
}