java笔试题（一）：斐波那契数列

题目：

已知斐波纳契数列如下：F[1] = 1, F[2] = 1, F[3] = 2, F[4] = 3, ..., F[n] = F[n-1] + F[n-2]，那么请问F[34] + F[32] == ?

Java实现方法：

public class Test{
    public static void main(String[] args){
        fibonacci();
    }
    
    public static void fibonacci(){
        int num1 = 1;
        int num2 = 1;
        int num3 = 2;
        
        for(int i=4; i<=34; i++){
            num1 = num2;
            num2 = num3;
            num3 = num1 + num2;
        }
        
        System.out.println(num3 + num1);
    }
}

实现得比较粗糙。觉得还可以使用递归实现。