输出斐波那契数列数列的前20项

最新推荐文章于 2024-03-29 11:27:14 发布

新人小於

最新推荐文章于 2024-03-29 11:27:14 发布

阅读量8k

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/weixin_59863328/article/details/127964718

版权

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

规则：从第三个数开始，每一个数是前面两个数之和

代码

	public static void main(String[] args) {
     //	方法一；数组	
		int num[] = new int[20];
        num[0] = 0;
        num[1] = 1;
        System.out.println("斐波那契数列前20项的值如下：");
        System.out.print(num[0]+" "+num[1]+" ");
        for(int i = 2; i < 20; i++){
            num[i] = num[i - 1] + num[i - 2];
            System.out.print(num[i]+" ");
        }
        System.out.println();
    //   方法二     
        int a = 0;
        int b = 1;  
        for(int i = 1;i <= 10;i++) { 
            //循环打印a,b两个数，即两个两个打印
            System.out.print(a + " " + b + " ");
            //打印第三、四个数
            a = a + b;
            b = a + b;
        }
	}