系列文章目录
前言
前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。
输入描述:
一个正整数n
返回值描述:
输出一个正整数。
class Solution {
public:
int fb(int n, vector<int>& f){
if (n==0 || n==1) return n;//边界条件。
if (f[n] != -1) return f[n];//计算过的f[n]直接调用。
return f[n] = fb(n-1, f) + fb(n-2, f);
}
int Fibonacci(int n) {
vector<int> f(41,-1);
return fb(n, f);
}
};