斐波那契数列的最优实现

2019独角兽企业重金招聘Python工程师标准>>>

问题描述

        实现一个快速计算斐波那契数列的算法。

解题思路

        由底向上迭代（思路来源自邓俊辉博士的数据结构课程），程序的时间复杂度为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