Java之打印斐波那契数列

版权声明：转载请联系 ：[email protected] https://blog.csdn.net/weixin_40928253/article/details/80740974

一个斐波那契数列是由数字1、1、2、3、5、8、13、21、34等等组成的，其中每一个数字(从第三个数字起)都是前两个数字的和。创建一个方法，接受一个整数参数，并显示从第一个元素开始总共由该参数指定的个数所构成的所有斐波那契数字。例如，如果运行 java Fibonacci 5(Fibonacci为类名)，那么输出应该是1、1、2、3、5。

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...这个数列从第三项开始，每一项都等于前两项之和。

打印此数列可采用循环或递归。效果如下：

下面贴上代码：

public class Test{
    public static void main (String[] args) {
        for(int i=1;i<=8;i++) {
        System.out.println(feibo(i)+"、");
        }
    }
    public static int feibo (int num)  {
        if (num == 1||num == 2) {
            return 1;
        }
        else {
            return feibo(num-1)+feibo(num-2);
        }
    }
}