LeetCode 509. 斐波那契数

弱智题，没什么好说的；

 

五花八门写法：递归、枚举、打表、通项公式；

 

int fib(int n) {
	if (n == 0)
		return 0;
	if (n == 1)
		return 1;
	return fib(n - 1) + fib(n - 2);
}