Java笔记一:斐波那契数列
/**
* 斐波那契数列是以递归的方法来定义
* F0 = 0,F1 = 1,Fn = Fn − 1 + Fn − 2
* 用文字来说,就是费波那西数列由 0 和 1 开始,之后的费波那西系数就由之前的两数相加。
* 特别指出:0不是第一项,而是第零项。
* 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,………………
* @author chaowen
*
*/
public class Fibonacci {
public static void main(String[] args) {
System.out.println("-----显示前20个斐波那契数列-----");
int n0 = 1,n1 =1, n2; //初始化变量
System.out.print(n0+","+n1+",");//打印前两项
for(int i=2;i<20;i++){
n2 = n0+n1;
n0 = n1;
n1=n2;
System.out.print(n2+",");
}
}
}