題目
斐波那契數 (通常用 F(n) 表示)形成的序列稱為 斐波那契數列 。該數列由 0 和 1 開始,後面的每一項數字都是前面兩項數字的和。也就是:
F(0) = 0,F(1) = 1
F(n) = F(n - 1) + F(n - 2),其中 n > 1
給定 n ,請計算 F(n) 。
分析
-
初始狀態
f(0) = 0;
f(1) = 1; -
轉移
F(n) = F(n - 1) + F(n - 2) -
結束狀態
求出f(n)並返回。
程式碼
int fib(int n) {
int index[31];
index[0] = 0;
index[1] = 1;
for(int i = 2; i <= n; i++)
{
index[i] = index[i-1] + index[i-2];
}
return index[n];
}
題目連結:https://leetcode.cn/problems/fibonacci-number/?envType=study-plan-v2&envId=dynamic-programming