請你輸出斐波那契數列的第n項(從0開始,第0項爲0)

方案一:code

public class Solution {內存

public int Fibonacci(int n) {

    if(n==0)
	
        return 0;
		
    if(n<3)
	
        return 1;
   return Fibonacci(n-1)+Fibonacci(n-2);
    
    
}

}ci

方案二:io

public class Solution {class

public int Fibonacci(int n) {
    if(n==0)
        return 0;
    if(n<3)
        return 1;
   int f1=1;
   int f2=1;
   int result=0;
    for(int i=3;i<=n;i++){        
        result=f1+f2;;
        f1=f2;
        f2=result;
    }
    
    return result;
    
    
}

}時間

時間和內存對比 方案 時間 內存 方案一 772 4416 方案二 21 9104co

建議:儘可能用方案二,方案二通常更省內存,但方案一的思想更簡單,代碼量更少return

相關文章
相關標籤/搜索