(劍指offer)斐波那契數列
阿新 • • 發佈:2018-12-01
時間限制:1秒 空間限制:32768K 熱度指數:407703
題目描述
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。
n<=39
方案一(遞迴):
public class Solution {
public int Fibonacci(int n) {
if(n == 0){
return 0;
}else if(n == 1){
return 1;
}else{
return Fibonacci (n-1) + Fibonacci(n-2);
}
}
}
方案二(遞推/動態規劃):
public class Solution {
public int Fibonacci(int n) {
int[] a = new int[40];
a[0] = 0;
a[1] = 1;
for(int i = 2; i <=39; i++){
a[i] = a[i-1] + a[i-2];
}
return a[n];
}
}