弱智题,没什么好说的;
五花八门写法:递归、枚举、打表、通项公式;
int fib(int n) { if (n == 0) return 0; if (n == 1) return 1; return fib(n - 1) + fib(n - 2); }
LeetCode 509. 斐波那契数
原文:https://www.cnblogs.com/songlinxuan/p/14232471.html