斐波那契数列

题目

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
因为斐波那契数列格式为：1、1、2、3、5、8、13、21、34、…,n=1和n=2的时候都是输出1
n<=39

题解

public int Fibonacci(int n) {
    if (n <= 0) {
        return 0;
    }
    if (n == 1 || n == 2) {
        return 1;
    }
    int preNum = 1, num = 1,res;
    for (int i = 2; i < n; i++) {
        res = preNum+num;
        preNum = num;
        num = res;
    }
    return num;
}