比较菜，大家多多关照 哈~~~
//斐波那契数列
class Solution {
public:
    int Fibonacci(int n) {
        
        long fio[40]={0,1,1};
        for(int i=3;i<=39;i++)fio[i]=fio[i-1]+fio[i-2];//预处理前40项
        
        return fio[n];
    }
};