劍指offer_斐波那契數列
阿新 • • 發佈:2021-02-07
題目
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0,第1項是1)。
n≤39
知識點
數列
思路
方一、已知斐波那契數列本項是前兩項之和,那麼只要存前兩項就能算出本項。
方二、利用加減法存前兩項。
程式碼
public class Solution {
public int Fibonacci(int n) {
int num=1;
int preNum=0;
if(n==0){
return 0;
}
for (int i=0;i<n-1;i++){
int temp = num;//當時在這裡卡了一下,後來通過先暫存num,再替換到preNum解決
num = preNum+num;
preNum = temp;
}
return num;
}
}
public class Solution {
public int Fibonacci(int n) {
int afterNum=1;
int num=0;
for (int i=0;i<n-1;i++){
afterNum = a+b;
num = afterNum - num;
}
return num;
}
}