问题描述
实现一个快速计算斐波那契数列的算法。
解题思路
由底向上迭代（思路来源自邓俊辉博士的数据结构课程），程序的时间复杂度为O(n)，空间复杂度为O(1)。
程序实现
#includeint main(void) { long long g = 1, f = 0, n = 8; while (0 < n--) { g += f; f = g - f; } printf("%lld", f); return 0;}
本文共 275 字，大约阅读时间需要 1 分钟。
实现一个快速计算斐波那契数列的算法。
由底向上迭代（思路来源自邓俊辉博士的数据结构课程），程序的时间复杂度为O(n)，空间复杂度为O(1)。
#includeint 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