今天脑子犯抽了,我竟然想并且做了斐波那契数列的动态规划做法,虽然这样做很没有必要并且我也满江红了,但是如果您有时间我还是想请您帮我解答一下。
这是代码:
#include <iostream>
#include <vector>
using namespace std;
#define ull unsigned long long
int F(int n) {
vector<int> dp;
dp.push_back(0);
dp.push_back(1);
for(int i=2;i<n;i++) {
dp.push_back(dp[0]+dp[1]);
}
return dp[n-1];
}
int main() {
ull n;
cin>>n;
ull *a = new ull[n];
for(ull i=0;i<n;i++)cin>>a[i];
ull *sum = new ull[n];
for(ull i=0;i<n;i++) {
sum[i]=F(a[i]);
}
for(ull i=0;i<n;i++)cout<<sum[i]<<endl;
return 0;
}