#力扣 LeetCode509. 斐波那契數 @FDDLC
阿新 • • 發佈:2020-12-21
技術標籤:演算法&資料結構
題目描述:
https://leetcode-cn.com/problems/fibonacci-number/
Java程式碼:
class Solution { //0 ≤ N ≤ 30
public int fib(int n) {
return n<2?n:fib(n-1)+fib(n-2);
}
}
Java程式碼二:陣列
class Solution { //0 ≤ N ≤ 30
public int fib(int n) {
if(n<2)return n;
int[] a= new int[n+1];
a[1]=1;
for(int i=2;i<a.length;i++)a[i]=a[i-1]+a[i-2];
return a[n];
}
}
Java程式碼三:二變數法
class Solution { //0 ≤ N ≤ 30
public int fib(int n) {
int a=1,b=0; //a=f(-1),b=f(0)
while(n-->0){ //n>=1時進入,n=0時不進
b+=a;
a=b-a;
}
return b;
}
}