劍指1

星晴相戀發表於2020-11-26

題目描述：大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0，第1項是1）。

n\leq 39n≤39

 

 

程式碼：

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

相關文章