问题描述
实现一个快速计算斐波那契数列的算法。
解题思路
由底向上迭代(思路来源自邓俊辉博士的数据结构课程),程序的时间复杂度为O(n),空间复杂度为O(1)。
程序实现
#include <stdio.h>
int main(void) {
long long g = 1, f = 0, n = 8;
while (0 < n--) {
g += f;
f = g - f;
}
printf("%lld", f);
return 0;
}
实现一个快速计算斐波那契数列的算法。
由底向上迭代(思路来源自邓俊辉博士的数据结构课程),程序的时间复杂度为O(n),空间复杂度为O(1)。
#include <stdio.h>
int main(void) {
long long g = 1, f = 0, n = 8;
while (0 < n--) {
g += f;
f = g - f;
}
printf("%lld", f);
return 0;
}
转载于:https://my.oschina.net/niithub/blog/3032865