斐波那契数列的特征
位置 0 1 2 3 4 5 6 7 8
值 0 1 1 2 3 5 8 13 21
每一个数等于前面两个数之和
求第N个数的斐波那契数
求解过程:
第一步:for循环,然后创建一个sun = first + sent;
第二步:
first = sent;
sent = sun;
第三步:返回sent
代码:
public static int fb1(int n) {
int first = 0;
int scent = 1;
for(int i = 0 ; i < n - 1; i++) {
int sum = first + scent;
first = scent;
scent = sum;
}
return scent;
}