入门算法-斐波那契数列Java

递归

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

运行时间：820ms 占用内存：9624KB 使用语言：Java 用例通过率：100.00%

循环

public class Solution {
    public int Fibonacci(int n) {
         int a=0;
        int b=1;
        int c=0;
        if(n<=1){
            return n;
        }else{
            for(int i=2;i<=n;i++){
                c=a+b;
                a=b;
                b=c;
                 
            }
            return c;
        }
          
       }
}

运行时间：10ms 占用内存：9596KB 使用语言：Java 用例通过率：100.00%