关于Fibonacci数列

Fibonacci数列定义

F[ 0 ] = 0;
F[ 1 ] = 1;
F[ i ] = F[ i - 1] + F[ i - 2]; （i > 1）

求 Fibonacci 数列中的第 n 个数

1. 第一个时间复杂度 O(n)
2. 第二个时间复杂度 O(2^n)

    public static int getFibo(int n){ 
    
        int first = 0;
        int second = 1