本文共 869 字，大约阅读时间需要 2 分钟。

????????

??????????????????????????????????????????????1?1????????1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89??????

??????N?N???40???????????N????????????????

??????????????????????????????????????O(N)?????????????N?????????

????

public class Fibonacci {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int[] arr = new int[n];        if (n >= 1) {            arr[0] = 1;            if (n >= 2) {                arr[1] = 1;            }            for (int i = 2; i < n; i++) {                arr[i] = arr[i-1] + arr[i-2];            }        }        for (int i = 0; i < n; i++) {            System.out.print(arr[i] + " ");        }    }}

??????????6???1 1 2 3 5 8

?????????????????N?????????????????????????????????????