题解 | #斐波那契数列#

public class Solution {
    //输出斐波那契数列第n项,
    public int Fibonacci(int n) {
        // if(n == 1){
        //     return 1;
        // }
        // if(n == 2){
        //     return 1;
        // }
        // if(n > 2){
        //     return Fibonacci(n-1) + Fibonacci(n-2);
        // }
        // return -1;
        int a = 1;
        int b = 1;
        if(n == 1 || n == 2){
            return 1;
        }
        int c = 0;
        for(int i = 3; i <= n; i++){
            c = a+b;
            a = b;
            b = c;
        }
        return c;
    }
}