牛客题01-斐波那契数列

牛客题01-斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n\leq 39n≤39

示例1
输入
复制
4
返回值
复制
3

代码:
①使用递归:

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

    }
}

②使用循环:

public class Solution {
    public int Fibonacci(int n) {
       
        if(n==0)
            return 0;
        if(n==1)
            return 1;
        int preNum=1;
        int prePreNum=0;
        int result=0;
        for(int i=2;i<=n;i++){
            result=preNum+prePreNum;
            prePreNum=preNum;
            preNum=result;
        }
        return result;

    }
}

通过以上结果可以发现递归比循环更加的浪费时间,在编程中尽可能地使用循环