什么是斐波那契数列?
斐波那契数列,从第三项开始,每一项都等于前两项的和
例如:1, 1 ,2 ,3 ,5 ,8 ,13 ,21 ,34,55
案例:
输出10个斐波那契数列
思路:
前两个直接输出即可,剩下的8个数放入一个循坏中输出,第三个数等于前俩数之和,然后把第二个数赋值给第一个数,第三个数赋值给第二个数,相加即可求出第四个数。
代码实现:
public class Test1 { public static void main(String[] args) { // 第一位数 int a = 1; // 第二位数 int b = 1; // 下一位 int next; System.out.println(1); System.out.println(1); // 再输出8个就可 for (int i = 0; i < 8; i++) { next = a + b; a = b; b = next; System.out.println(next); } } }