斐波那契数列

题目

要求输入一个整数n，请你输出斐波那契数列的第n项。

解题

方法一：递归

public class Solution {
    public int Fibonacci(int n) {
        if(n <=0)
            return 0;
        if(n==1)
            return 1;
        if(n==2)
            return 1;
        return Fibonacci(n-1) + Fibonacci(n-2);
    }
}

溢出
方法二：循环

public class Solution {
    public int Fibonacci(int n) {
        int f0 = 0;
        int f1 = 1;
        int f2 = 1;
        if(n <=0)
            return f0;
        if(n==1)
            return f1;
        while(n>=2){
            f2 = f0 + f1;
            f0 = f1;
            f1 = f2;
            n--;
        }
        return f1;
    }
}