時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32M,其他語言64M 熱度指數:721741
本題知識點: 遞歸
題目描述
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項爲0)。
n<=39
public class Solution {
public int Fibonacci(int n) {
if(n==0||n==1){
return n;
}
return Fibonacci(n-1)+Fibonacci(n-2);
}
}