描述
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項爲0)。
n<=39
代碼
public class Solution {
public int Fibonacci(int n) {
if(n==0){
return 0;
}
if(n<=2){
return 1;
}
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
心得
這道題的硬性條件,必須知道什麼是斐波那契數列
1 1 2 3 5 8 13…