#include #include using namespace std; class Solution { map p;//哈希表 public://简单的动态规划 int fib(int n) { if(p[n]!=0) { return p[n]; } if(n==0) { p[0]=0; return p[0]; } else if(n==1) { p[1]=1; return p[1]; } else { p[n]=(fib(n-1)+fib(n-2))%1000000007; return p[n]; } } };
上一篇 python爬虫
下一篇 【无标题】
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号：晋ICP备2021003244-6号
