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返回对应数组元素； }};