【力扣 简单 C】509. 斐波那契数
目录
题目
解法一：动态规划
解法二：矩阵快速幂
题目
待添加
解法一：动态规划
int compute(int n)
{if (n == 0)return 0;if (n == 1)return 1;int dp[3];dp[0] = 0;dp[1] = 1;for (int i = 2; i <= n; i++){dp[2] = dp[1] + dp[0];dp[0] = dp[1];dp[1] = dp[2];}return dp[2];
}int fib(int n)
{return compute(n);
}