斐波那契数列描述
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1
N > 1后每个数都等于前两个数之和,如下:
0,1,1,2,3,5,8 …
下面介绍两种解法
1. 动态规划法
以斐波那契数列性质 f(n + 1) = f(n) + f(n - 1)为转移方程。不多说直接上代码:
public int fib(int n) {
int a = 1, b = 1 , sum
斐波那契数列描述
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1
N > 1后每个数都等于前两个数之和,如下:
0,1,1,2,3,5,8 …
下面介绍两种解法
1. 动态规划法
以斐波那契数列性质 f(n + 1) = f(n) + f(n - 1)为转移方程。不多说直接上代码:
public int fib(int n) {
int a = 1, b = 1 , sum