斐波那契数列

题目描述：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39。

import java.util.*;
import java.lang.*;
public class Solution {
    public int Fibonacci(int n) {
         
        //使用递归会超时
         
        if(n <= 0)
            return 0;
         
        if(n == 1 || n == 2)
            return 1;
         
        int n1 = 1;
        int n2 = 1;
        int num = 0;
         
        for(int i = 3; i <= n; i++) {
            num = n1 + n2;
            n1 = n2;
            n2 = num;
        }
         
        return num;
    }
}