题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
class Solution {
public:
int Fibonacci(int n) {
int fib[40] = {0}; //创建并初始化数组，每个元素为0；
fib[1]=1; //设置第二个元素为1（斐波那契数列一般需要初始化前两个元素0，1）；
for(int i=2; i<40; ++i) //创建斐波那契数组0，1，1，2，3，5，...
{
fib[i] = fib[i-2] + fib[i-1];
}
return fib[n]; //由下标n返回对应数组元素；
}};
华为开奖679人在聊
