斐波那契数列

斐波那契数列是指这样一个数列：1，1，2，3，5，8，13，21，34，55，89……这个数列从第3项开始 ，每一项都等于前两项之和。

递归方式：（java）

public int F(int n){
    if(n == 1 || n == 2){
        return 1;
    }
    if(n > 2){
        return F(n-1)+F(n-2);
    }
    return -1;
}

自下而上法方式：（java）

public int F(int n){
    if(n<1){
        return n;
    }
    int one = 0;
    int two = 1;
    for(int i = 0; i<n-1; i++){
        int sum = one + two;
        one = two;
        two = sum;
    }
    return sum;
}