20200226java学习之路之斐波那契数列

什么是斐波那契？如何用java编译斐波那契数列

1. 斐波那契数列是 ：1 1 2 3 5 8 13 21 34 55…
2. 斐波那契数列是从第三位开始，每一项都等于前两项的和
3. 斐波那契的java实例

/*
需求：写出斐波那契数列前30的和
思路：1）明确斐波那契数列的规律  从第三位开始每一位是前两位之和
      2）可以用数组或直接运算
      3）数列前两位没有规律可以寻找，所以可以定义都等于1，从第三就用前两位之和去运算
      4）然后去调换数据的位置第四位=第二位+第三位》》》而后输出
      5）若是数组就用判断语句确认是否是第一或第二个数，是的话就需要返回1，否则就直接去输出第三位=前两位数之和
*/
public class TestFibonacci{
	public static void main(String [] args){
		int a=1;
		int b=1;
		int c=0;
		System.out.print("a="+a+"\n"+"b="+b+"\n");
		for (int i=3;i<=30;i++){
			c=a+b;
			a=b;
			b=c;
			System.out.println("c="+c+"\t");
		}
		
		System.out.println("----------------------");
			int [] arr=new int[30];
			arr[0]=1;
			arr[1]=1;
			for(int i=0;i<arr.length;i++){
				if(i>1){
					arr[i]=arr[i-2]+arr[i-1];
				}
				System.out.println(arr[i]+"\t");
			}
	}

	
}

运行结果：