打印 斐波那契数列

简介: 打印 斐波那契数列

方法一;递归(可以达到逐个输出的目的)

public class FibonacciTest {
    public long fibonacci(long number){
        if (number==0||number==1){
            return number;
        }else{
 //            该方法里调该方法
            return fibonacci(number-1)+fibonacci(number-2);
        }
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.print("请输入打印的项数:");
        Integer integer=scanner.nextInt();
        FibonacciTest fibonacciTest=new FibonacciTest();
        for (int i = 0; i < integer; i++) {
            System.out.print(fibonacciTest.fibonacci(i)+"\t");
        }
    }
}

方法二:数组 (也可以达到逐个输出的目的)

/**----------------------- 方法二: 数组 --------------------------*/
 public static void main(String[] args) {
    Scanner scanner=new Scanner(System.in);
    System.out.println("请输入项数:");
    Integer integer=scanner.nextInt();
    int[]arr=new int[integer];
    switch (integer){
        case 1:
            arr[0]=0;
            System.out.println(arr[0]);
            break;
        case 2:
            arr[0]=0;
            arr[1]=1;
            System.out.println(arr[0]+"\t"+arr[1]+"\t");
            break;
        default:
            arr[0]=0;
            arr[1]=1;
            for (int i = 2; i < integer; i++) {
                arr[i]=arr[i-1]+arr[i-2];
            }
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]+"\t");
            }
    }
 }

方法三:for循环(这个方法只能两个两个的输出)

    public static void main(String[] args) {
        int a = 0;
        int b = 1;
        for (int i = 0; i <= 3; i++) {
            System.out.print(a + "\t" + b + "\t");
            a = a + b;
            b = a + b;
        }
    }
相关文章
|
4天前
|
机器学习/深度学习 C语言
函数递归与迭代附n的阶乘+顺序打印一个整数的每一位数+求第n个斐波那契数
函数递归与迭代附n的阶乘+顺序打印一个整数的每一位数+求第n个斐波那契数
9 0
|
1月前
生成斐波那契数列的几种不同的方法
生成斐波那契数列的几种不同的方法
17 0
|
2月前
|
人工智能
打印出杨辉三角形
打印出杨辉三角形。
17 3
|
7月前
打印素数的四种方法
打印素数的四种方法
|
8月前
wustojc5007输出Fibonacci数列的前n项
wustojc5007输出Fibonacci数列的前n项
32 0
|
11月前
7-164 打印杨辉三角
7-164 打印杨辉三角
44 0
斐波那契数列的几种实现方法
斐波那契数列的几种实现方法
75 0
用for循环打印乘法口诀表
用for循环打印乘法口诀表
74 0
用for循环打印乘法口诀表
冒泡排序;100~200的素数打印;辗转相除(学习笔记)
冒泡排序;100~200的素数打印;辗转相除(学习笔记)
(斐波那契数列)使用函数输出指定范围内Fibonacc的数(PTA)
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0&lt;m≤n≤10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。 函数接口定义: int fib( int n ); void PrintFN( int m, int n ); 其中函数fib须返回第n项Fibonacci数;
506 0
(斐波那契数列)使用函数输出指定范围内Fibonacc的数(PTA)

热门文章

最新文章