剑指Offer第七题：斐波那契数列

题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
解答：
public class Q_7 {

public int Fibonacci(int n) {
    if (n <= 0) {
        return 0;
    }
    int fir = 1;
    int sec = 1;
    if (n == 1) {
        return fir;
    } else if (n == 2) {
        return sec;
    }
    int tmp = 0;
    for (int i = 2; i < n; i++) {
        tmp = fir + sec;
        fir = sec;
        sec = tmp;
    }
    return tmp;
}

public static void main(String[] args) {
    System.out.println(new Q_7().Fibonacci(10));
}

}